3一致超图中线性哈密顿圈的Ore条件  

Ore-type condition for loose Hamilton cycles in 3-uniform hypergraphs

作　　者：余磊 YU Lei(CAS Wu Wen-Tsun Key Laboratory of Mathematics, School of Mathematical Sciences, University of Science and Technology of China, Hefei 230026, China)

机构地区：[1]中国科学技术大学数学科学学院,中科院吴文俊数学重点实验室,安徽合肥230026

出　　处：《中国科学技术大学学报》2020年第5期669-672,共4页JUSTC

摘　　要：1960年,Ore证明了如下结果:如果一个n点图的任意两个独立点的度和不小于n,那么它包含一个哈密顿圈.将这个结果推广到3一致超图上,并得到一个近似最优的结果.A classic result of Ore in 1960 states that if the degree sum of any two independent vertices in an n-vertex graph is at least n,then the graph is Hamiltonian.Here a similar problem for 3-uniform hypergraph was studied and an approximate result was obtained.

关 键 词：Ore条件 超图 哈密顿圈 度 

分 类 号：O157.4[理学—数学]