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 条
  • [21] EQUITABLE COLORING OF COMPLETE R-PARTITE GRAPHS
    AUERBACH, B
    LASKAR, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (07): : A658 - A658
  • [22] CHROMATIC POLYNOMIAL OF A COMPLETE R-PARTITE GRAPH
    LASKAR, R
    HARE, WR
    AMERICAN MATHEMATICAL MONTHLY, 1975, 82 (07): : 752 - 754
  • [23] Seidel Integral Complete r-Partite Graphs
    Ligong Wang
    Guopeng Zhao
    Ke Li
    Graphs and Combinatorics, 2014, 30 : 479 - 493
  • [24] The intersection number of complete r-partite graphs
    Discrete Math Appl, 2008, 2 (187-197):
  • [25] The intersection number of complete r-partite graphs
    Bolshakova, N. S.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (02): : 187 - 197
  • [26] Complete r-partite subgraphs of dense r-graphs
    Nikiforov, Vladimir
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4326 - 4331
  • [27] PERFECT MATCHINGS IN RANDOM S-UNIFORM HYPERGRAPHS
    FRIEZE, A
    JANSON, S
    RANDOM STRUCTURES & ALGORITHMS, 1995, 7 (01) : 41 - 57
  • [28] COVERINGS OF R-GRAPHS BY COMPLETE R-PARTITE SUBGRAPHS
    ERDOS, P
    RODL, V
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 319 - 322
  • [29] Multiplicity of Stars in Complete Graphs and Complete r-partite Graphs
    Rukmani, S. S.
    Vijayalakshmi, V.
    ARS COMBINATORIA, 2017, 130 : 197 - 204
  • [30] Orientable step domination of complete r-partite graphs
    Lai, YL
    Chiang, FH
    Lin, CH
    Yu, TC
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XVI, PROCEEDINGS: COMPUTER SCIENCE III, 2002, : 12 - 30A