×
罗伯特·F·贝利。；布雷特·史蒂文斯

完全一致超图的哈密顿分解。 （英语） Zbl 1221.05253号

离散数学。 310，第22号，3088-3095（2010）.
摘要：利用Katona和Kierstead对均匀超图的哈密顿圈的推广，我们定义了均匀超图哈密顿分解的新概念。然后，我们考虑为完全一致超图构造此类分解的问题，并描述其与其他主题（如设计理论）的关系。

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

MSC公司：

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

关键词：

一致超图；哈密顿循环；哈密顿链；哈密顿分解；大型机组；定向阶地；差异模式

软件：

间隙；葡萄
PDF格式BibTeX公司 XML格式引用
\textit{R.F.Bailey}和\textit{B.Stevens}，离散数学。310，第22号，3088--3095（2010；Zbl 1221.05253）
全文： 内政部

参考文献：

[1] E.卢卡斯，《Récreations Mathématiqués》，第二卷，巴黎，1892年；E.卢卡斯，《数学创作》，第二卷，巴黎，1892年
[2] B·阿尔斯帕奇，精彩的瓦莱基建筑，公牛。仪表组合应用。，52, 7-20 (2008) ·Zbl 1157.05035号
[3] Bryant，D.E.，《完全图的循环分解》，（Hilton，A.J.W.；Talbot，J.M.，《2007年组合数学调查》。2007年组合数学调查，伦敦数学学会讲座笔记系列，第346卷（2007），剑桥大学出版社：剑桥大学出版社·Zbl 1131.05070号
[4] C.Berge，Graphes et hypergrapes，Monographes universities de mathiques，vol.37，Dunod，Paris，1970年；C.Berge，《图形与超图形》，《数学大学专著》，第37卷，巴黎杜诺，1970年·Zbl 0213.25702号
[5] 贝蒙德，J.-C。；杰玛，A。；海德曼，M.-C。；Sotteau，D.，Hypergraphes hamiltoniens，（Colloq.Internat.CNRS，第260卷（1978年），CNRS:CNRS巴黎）·Zbl 0413.05041号
[6] Verrall，H.，完全3-一致超图的Hamilton分解，离散数学。，132, 333-348 (1994) ·Zbl 0805.05060号
[7] Kühn，D。；Osthus，D.，高最小度3-一致超图中的松散Hamilton圈，J.组合理论。B、 96、767-821（2006）·Zbl 1109.05065号
[8] 卡托纳，G.Y。；Kierstead，H.A.，超图中的哈密顿链，图论，30，205-212（1999）·兹比尔0924.05050
[9] Chung，F.R.K。；Diaconis，P。；Graham，R.L.，组合结构的通用循环，离散数学。，110, 43-59 (1992) ·Zbl 0776.05001号
[10] G.H.Hurlbert，《宇宙周期：超越De Bruijn》，罗格斯大学博士论文，1990年；G.H.Hurlbert，《宇宙周期：超越De Bruijn》，罗格斯大学博士论文，1990年
[11] 卡托纳，G.O.H.，通过哈密顿定理构造，离散数学。，303, 87-103 (2005) ·Zbl 1077.05096号
[12] 厄斯特格德，P.R.J.，《通过集团构建组合对象》（Webb，B.S.，《2005年组合数学调查》）。2005年组合数学调查，伦敦数学学会讲座笔记系列，第327卷（2005），剑桥大学出版社：剑桥大学出版社·Zbl 1117.05010号
[13] L.H.Soicher，GAP的GRAPE包，4.3版，2006年，http://www.maths.qmul.ac.uk/伦纳德/葡萄/；L.H.Soicher，GAP的GRAPE包，4.3版，2006年，http://www.maths.qmul.ac.uk/莱纳德/葡萄/
[14] GAP组，GAP-组，算法和编程，4.4版；2004, http://www.gap-system.org; GAP组，GAP-组，算法和编程，4.4版；2004, http://www.gap-system.org
[15] Khosrovshahi，G.B。；Tayfeh-Rezaie，B.，通过可分割集的大集设计：调查，离散数学。，3062993-3004（2006年）·Zbl 1107.05013号
[16] 哈特曼，A.，《将整个设计减半》，《离散数学》。，34207-224（1987年）·Zbl 0643.05013号
[17] Baranyai，Z.，关于完全一致超图的因式分解，（有限集和无限集.有限集和无穷集，Colloq.Math.Soc.János Bolyai，vol.10（1975）），91-108·Zbl 0306.05137号
[18] Cameron，P.J.，（完整设计的平行性。完整设计的并行性，伦敦数学学会讲座笔记系列，第23卷（1976），剑桥大学出版社：剑桥大学出版社）·Zbl 0333.05007号
[19] 凯利，A.，《关于七件事和十五件事的三位一体安排》，菲洛斯。科学杂志。，37, 50-53 (1850)
[20] Bailey，R.A.，《准完备拉丁方：构造和随机化》，J.Roy。统计师。Soc.序列号。B、 46、323-334（1984）·Zbl 0557.05018号
[21] Bailey，R.A。；Ollis，医学硕士。；Preece，D.A.，《露台上的圆形舞蹈邻居设计》，离散数学。，266, 69-86 (2003) ·Zbl 1025.05010号
[22] M.Meszka，A.Rosa，《将完全3-一致超图分解为哈密顿圈》，澳大利亚。J.组合（提交出版）；M.Meszka，A.Rosa，《将完全3-一致超图分解为哈密顿圈》，澳大利亚。J.组合（提交出版）·Zbl 1207.05133号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。