Rainbow H-factors of complete s-uniform r-partite hypergraphs

被引:0
|
作者
Chen, Ailian [1 ]
Zhang, Fuji [1 ]
Li, Hao [2 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Fujian, Peoples R China
[2] Univ Paris 11, CNRS, UMR 8623, Rech Informat Lab, F-91405 Orsay, France
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2008年 / 15卷 / 01期
关键词
H-factors; rainbow; uniform hypergraphs;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We say a s-uniform r-partite hypergraph is complete, if it has a vertex partition {V-1, V-2, ..., V-r} of r classes and its hyperedge set consists of all the s-subsets of its vertex set which have at most one vertex in each vertex class. We denote the complete s-uniform r-partite hypergraph with k vertices in each vertex class by T-s,T-r(k). In this paper we prove that if h, r and s are positive integers with 2 <= s <= r <= h then there exists a constant k = k(h, r, s) so that if H is an s-uniform hypergraph with h vertices and chromatic number X(H) = r then any proper edge coloring of T-s,T-r(k) has a rainbow H-factor.
引用
收藏
页数:6
相关论文
共 50 条
  • [31] Total interval numbers of complete r-partite graphs
    Chen, MJ
    Chang, GJ
    DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) : 83 - 92
  • [32] Q-integral complete r-partite graphs
    Zhao, Guopeng
    Wang, Ligong
    Li, Ke
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1067 - 1077
  • [33] TOTAL CHROMATIC NUMBER OF COMPLETE R-PARTITE GRAPH
    BERMOND, JC
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1974, 9 (DEC): : 279 - 285
  • [34] TOTAL CHROMATIC NUMBER OF COMPLETE R-PARTITE GRAPHS
    CHEW, KH
    YAP, HP
    JOURNAL OF GRAPH THEORY, 1992, 16 (06) : 629 - 634
  • [35] Complete r-partite Graphs Determined by their Domination Polynomial
    Anthony, Barbara M.
    Picollelli, Michael E.
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1993 - 2002
  • [36] QLS-Integrality of Complete r-Partite Graphs
    Pokorny, Milan
    FILOMAT, 2015, 29 (05) : 1043 - 1051
  • [37] SOME COLORING NUMBERS FOR COMPLETE R-PARTITE GRAPHS
    AUERBACH, B
    LASKAR, R
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (02) : 169 - 170
  • [38] DECOMPOSITION OF THE COMPLETE R-GRAPH INTO COMPLETE R-PARTITE R-GRAPHS
    ALON, N
    GRAPHS AND COMBINATORICS, 1986, 2 (02) : 95 - 100
  • [39] A Rainbow r-Partite Version of the Erdos-Ko-Rado Theorem
    Aharoni, Ron
    Howard, David
    COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (03): : 321 - 337
  • [40] Independent arcs of acyclic orientations of complete r-partite graphs
    Chang, Gerard J.
    Lin, Chen-Ying
    Tong, Li-Da
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4280 - 4286