共 50 条
Decomposing hypergraphs into simple hypertrees
被引:5
|作者:
Yuster, R
[1
]
机构:
[1] Univ Haifa, Dept Math, ORANIM, IL-36006 Tivon, Israel
关键词:
AMS Subject Classification (1991) Classes: 05C65, 05C70;
D O I:
10.1007/s004930070036
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let T be a simple k-uniform hypertree with t edges. It is shown that if H is any k-uniform hypergraph with n vertices and with minimum degree at least n(k-1)/2(k-1)(k-1)!(1+o(1)), and the number of edges of H is a multiple of t then H has a T-decomposition, This result is asymptotically best possible for all simple hypertrees with at least two edges.
引用
收藏
页码:119 / 140
页数:22
相关论文