×
希瑟·乔登;乔伊·莫里斯

完整图减去1个因子的循环哈密顿循环系统。 （英语） Zbl 1172.05332号

离散数学。 308，第12期，2440-2449（2008）.
摘要：我们证明了完备图的循环哈密顿循环系统减去1-因子\（K_n-I\），当且仅当\（n\equiv 2,4\pmod8\）和\（n\neq2p^\alpha\）具有\（p\）奇素数和\（\alpha\geq1\）时存在。

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

MSC公司：

05C45号 欧拉图和哈密顿图
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

分解，分解;哈密顿循环;完全图
PDF格式BibTeX公司 XML格式引用
\textit{H.Jordon}和\textit{J.Morris}，离散数学。308，第12号，2440--2449（2008；Zbl 1172.05332）
全文： 内政部

参考文献：

[1] Alspach，B。；Gavlas，H.，（K_n）和（K_n-I）的循环分解，J.组合理论。B、 81，1，77-99（2001）·Zbl 1023.05112号
[2] Blinco，A。；El Zanati，S。；Vanden Eynden，C.，《关于将完全图循环分解为几乎完全图》，离散数学。，284, 71-81 (2004) ·Zbl 1044.05057号
[3] 布莱恩特，D。；加夫拉斯，H。；Ling，A.，《周期的斯科勒姆型差集》，电子。J.Combina.，10，#R38（2003）·Zbl 1031.05102号
[4] Buratti，M.，带急剧顶点传递自同构群的循环分解，Le Matematiche，59，91-105（2004）·Zbl 1150.05021号
[5] Buratti，M。；Del Fra，A.，完全图的循环系统的存在性，离散数学。，261, 113-125 (2003) ·Zbl 1013.05023号
[6] Buratti，M。；Del Fra，A.，完全图的循环哈密顿循环系统，离散数学。，279107-119（2004年）·Zbl 1034.05030号
[7] Dixon，J.D。；莫蒂默，B.，排列群，数学研究生教材，第163卷（1996），施普林格：施普林格纽约，柏林，海德堡·Zbl 0951.20001号
[8] El-Zanati，S.I。；Punnim，N。；Vanden Eynden，C.，关于完全图到二部图的循环分解，Austral。《联合杂志》，24209-219（2001）·Zbl 0983.05063号
[9] Fu，H.-L。；Wu，S.-L.，将完整图循环分解为圈，离散数学。，282, 267-273 (2004) ·Zbl 1042.05082号
[10] 哈特曼，A。；Rosa，A.，完全图的循环1-因子分解，欧洲J.Combination，6，45-48（1985）·Zbl 0624.05051号
[11] Kotzig，A.，《关于将完全图分解为（4k）-gons》，Mat.-Fyz。案例。，15227-233（1965年）
[12] Peltesohn，R.，Eine Losung der beiden Heffterschen Differenzen problem，复合数学。，6, 251-257 (1938)
[13] Rodger，C.A.，《循环系统》（Colbourn，C.J.；Dinitz，J.H.，《CRC组合设计手册》（1996），CRC出版社：佛罗里达州博卡拉顿CRC出版社）·Zbl 0847.05076号
[14] Rosa，A.，关于完全图的循环分解为（4 m+2）-gons，Mat.-Fyz。案例。，16, 349-352 (1966) ·Zbl 0147.42803号
[15] Rosa，A.，关于将完全图循环分解为边数为奇数的多边形，采阿索匹斯·Pěst。材料，91，53-63（1966）·Zbl 0151.33501号
[16] Šajna，M.，《循环分解III：完全图和定长循环》，J.Combina.Des。，10, 27-78 (2002) ·Zbl 1033.05078号
[17] Vietri，A.，循环（k\）-循环有序系统（2kn+k\）；最后一个开放案例的解决方案，J.Combina.Des。，12, 299-310 (2004) ·Zbl 1045.05025号
[18] West，D.B.，《图论导论》（2001），普伦蒂斯·霍尔：普伦蒂斯霍尔上鞍河，新泽西州
[19] 吴，S.-L。；Fu，H.-L.，具有素数幂的（m斜32）或（m=2 q）循环系统，J.Combina.Des。，14, 66-81 (2006) ·Zbl 1085.05040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。