×
达林·布莱恩特;丹尼尔·霍斯利

完整图形中的打包循环。 （英语） Zbl 1162.05037号

J.库姆。理论，Ser。B类 98，第5期，1014-1037（2008）.
摘要：我们介绍了一种在完备图中封装指定长度的两两边不交圈的新技术，并用它证明了几个结果。首先，我们证明了具有任意指定长度的两两边不相交圈的完备图的稠密填充的存在性。然后，我们利用这个结果证明了对于一大类指定循环长度的列表，奇数阶完全图分解为两两边不相交循环的存在性。最后，我们构造了具有等长的两两边不相交圈的完备图的新的最大填充。

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

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）
05C38号 路径和循环

关键词：

循环分解;图分解;图形打包
PDF格式BibTeX公司 XML格式引用
\textit{D.Bryant}和\textit{D.Horsley}，J.Comb。理论，Ser。B 98，编号5，1014--1037（2008；Zbl 1162.05037）
全文： 内政部

参考文献：

[1] 亚当斯，P。；布莱恩特，D.E。；Khodkar，A.，《关于两个偶数周期长度的Alspach猜想》，《离散数学》。，223, 1-12 (2000) ·Zbl 0978.05059号
[2] Alspach，B.，研究问题，离散数学。，36，333（1981），问题3
[3] Alspach，B。；Gavlas，H.，（K_n）和（K_n-I）的循环分解，J.组合理论。B、 81、77-99（2001）·Zbl 1023.05112号
[4] Andersen，L.D。；W Hilton，A.J。；Mendelsohn，E.，嵌入部分Steiner三重系统，Proc。伦敦数学。《社会学杂志》，41，557-576（1980）·Zbl 0461.05010号
[5] Balister，P.，《关于阿尔斯帕奇猜想》，Combin.Probab。计算。，10, 95-125 (2001) ·兹比尔0979.05088
[6] Balister，P.，《封装电路（K_n）》，组合概率。计算。，10, 463-499 (2001) ·Zbl 1113.05309号
[7] Bryant，D.，《完全图的循环分解》，（Hilton，A.；Talbot，J.，《2007年组合数学调查》，第21届英国组合数学会议论文集。2007年组合学调查，第21次英国组合学会议论文集，伦敦数学学会讲稿，第346卷（2007），剑桥大学出版社），67-97·兹比尔1131.05070
[8] D.Bryant，D.Horsley，Lindner关于部分Steiner三系嵌入猜想的证明，预印本；D.Bryant，D.Horsley，Lindner关于部分Steiner三系嵌入猜想的证明，预印本·Zbl 1221.05029号
[9] 布莱恩特，D。；霍斯利，D。；Maenhaut，B.，《分解为2-正则子图和公平部分循环分解》，J.Combination Theory Ser。B、 93、67-72（2005）·Zbl 1059.05083号
[10] 布莱恩特，D。；Maenhaut，B.，《将完全图分解为三角形和Hamilton圈》，J.Combina.Des。，12, 221-232 (2004) ·Zbl 1042.05079号
[11] 布莱恩特，D。；Rodger，C.A.，《循环分解》（Colbourn，C.J.；Dinitz，J.H.，《CRC组合设计手册》（2007），CRC出版社：CRC出版社Boca Raton），373-382
[12] Häggkvist，R.，关于循环分解的引理，《离散数学年鉴》。，27, 227-232 (1985) ·Zbl 0577.05045号
[13] Heinrich，K。；霍拉克，P。；Rosa，A.，《关于阿尔斯帕奇猜想，离散数学》。，77, 97-121 (1989) ·Zbl 0697.05044号
[14] 希尔顿，A.J.W。；Johnson，M.，完全图的循环分解，Ars Combin.，81，311-324（2006）·Zbl 1174.05412号
[15] Kennedy，J.A.，《带六边形的最小覆盖范围》，澳大利亚。《联合杂志》，第16期，第295-303页（1997年）·Zbl 0879.05056号
[16] 林德纳，C.C。；Rodger，C.A.，《循环II中的分解：循环系统》（Dinitz，J.H.；Stinson，D.R.，《当代设计理论：调查集》（1992），威利：威利纽约），325-369·Zbl 0774.05078号
[17] 罗莎，A。；扎姆，什叶派。，将五边形打包成完整的图形：你能得到多笨拙？，离散数学。，128, 305-316 (1994) ·Zbl 0797.05063号
[18] M.Šajna，（K_n）和（K_n-；I）的循环分解，西蒙弗雷泽大学博士论文，1999；M.Šajna，（K_n）和（K_n-；I）的循环分解，西蒙弗雷泽大学博士论文，1999年
[19] Šajna，M.，《循环分解III：完全图和定长循环》，J.Combina.Des。，10, 27-78 (2002) ·Zbl 1033.05078号
[20] Schönheim，J.，关于最大元组系统，Studia Sci。数学。匈牙利。，1, 363-368 (1966) ·Zbl 0146.01403号
[21] Schönheim，J。；Bialostocki，A.，《4圈完全图的打包和覆盖》，Canad。数学。公牛。，18, 703-708 (1975) ·Zbl 0322.05139号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。