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 条