×
丹尼尔·库恩;德里克·奥斯萨斯

完全一致超图的Hamilton-Berge圈分解。 （英语） Zbl 1295.05168号

J.库姆。理论，Ser。A类 126, 128-135 (2014).
总结：J.C.贝蒙德等人【in：Problèmes combintoires et theéorie des grapes，Orsay 1976，Colloq.Int.CNRS No.260，39–43（1978；Zbl 0413.05041号)]假设如果（n）除（n选择k），则（n）顶点上的完全（k）一致超图分解为Hamilton-Berge圈。这里，Berge循环由不同顶点（v_i）和不同边（e_i）的交替序列（v_1，e_1，v_2，\ldot，v_n，e_n）组成，因此每个（e_i\）包含\（v_i\）和\（v{i+1}\）。因此，可分性条件显然是必要的。在本注记中，我们证明了无论何时（k\geq 4）和（n\geq 30）猜想都成立。我们的论点基于克鲁斯卡尔·卡托纳定理。当\（k=3\）已经由解决时H.维拉尔[离散数学.132，No.1–3，333–348（1994；Zbl 0805.05060号)]，基于的结果J.C.贝蒙德【离散数学年鉴3，21–28（1978；Zbl 0382.05040号)].

引用于1审查
引用于17文件

MSC公司：

05C65号 Hypergraphs（Hypergraph）
05C45号 欧拉图和哈密顿图
05C38号 路径和循环

关键词：

超图;哈密尔顿循环;哈密尔顿分解;Berge循环

引文：

兹伯利0413.05041;Zbl 0805.05060号;Zbl 0382.05040号
PDF格式BibTeX公司 XML格式引用
\textit{D.Kühn}和\textit{D.Osthus}，J.Comb。理论，Ser。A 126，128--135（2014；Zbl 1295.05168）
全文： 内政部 arXiv公司

参考文献：

[1] 贝利，R。；Stevens，B.，完全一致超图的哈密顿分解，离散数学。，310, 3088-3095 (2010) ·Zbl 1221.05253号
[2] 巴尔·D。；Frieze，A.，一致超图中的紧Hamilton环的包装，SIAM J.离散数学。，26, 435-451 (2012) ·Zbl 1248.05104号
[3] Zs.Baranyai。，完全超图的边着色I，J.Combina.Theory Ser。B、 26、276-294（1979）·Zbl 0413.05040号
[4] Bermond，J.C.，图、有向图和超图的哈密顿分解，离散数学。，3, 21-28 (1978) ·Zbl 0382.05040号
[5] Bermond，J.C。；Germa，A。；海德曼，M.C。；Sotteau，D.，Hypergraphes hamiltoniens，（Problèmes combinetores et theéorie des graphes，Colloq.Internat.CNRS，Orsay大学。Problémes组合ette theéore des grapes，Colloq Internat.Norsay大学，1976年。Problèmes combinetoires et theéorie des grapes，国际学院。奥赛大学CNRS。Problèmes combinetoires et theéorie des grapes，国际学院。CNRS，奥赛大学，奥赛分校，1976年，国际学院。，第260卷（1973），CNRS:CNRS巴黎），39-43·Zbl 0413.05041号
[6] 弗里兹，A。；Krivelevich，M.，《随机和伪随机超图中的打包Hamilton圈》，《随机结构算法》，41，1-22（2012）·Zbl 1247.05126号
[7] 弗里兹，A。；克里夫列维奇，M。；Loh，P.-S.，在3-一致超图中填充紧Hamilton圈，随机结构算法，40，269-300（2012）·Zbl 1238.05184号
[8] 卡托纳，G.O.H.，有限集定理，（Erdõs，P.；卡托纳，G.O.H.，图论（1968），学术出版社：纽约学术出版社）
[9] Kruskal，J.B.，《复数中单纯形的数量》（Bellman，R.，《数学优化技术》（1963），加利福尼亚大学出版社：加利福尼亚大学伯克利分校）·Zbl 0116.35102号
[10] Kühn，D。；Osthus，D.，正则扩张子的Hamilton分解：大型比赛中Kelly猜想的证明，高等数学。，237，62-146（2013）·Zbl 1261.05053号
[11] Lovász，L.，《组合问题与练习》（1993），北荷兰：北荷兰阿姆斯特丹·Zbl 0785.05001号
[12] 卢卡斯，E.，《数学评论》，第2卷（1892年），高瑟·维拉斯
[13] Petecki，P.，关于完全一致超图的循环哈密顿分解，离散数学。，325, 74-76 (2014) ·Zbl 1288.05206号
[14] Schroeder，M.W.，关于（r）-一致（r）部分超图的Hamilton圈分解，离散数学。，315-316，1-8（2014）·Zbl 1278.05163号
[15] Tillson，T.W.，《（K_2m}^ast，2m\geqsland 8）的哈密顿分解》，J.Combina.Theory Ser。B、 29、68-74（1980）·Zbl 0439.05025号
[16] Verrall，H.，完全3-一致超图的Hamilton分解，离散数学。，132, 333-348 (1994) ·Zbl 0805.05060号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。