×

关于9阶以下完全3-一致超图的2-和3-因子分解。 (英语) Zbl 1453.05077号

摘要:完全(t)-一致超图(k_v^{(t)})的(k)-因子分解是(k_v ^{。对于\(v\leq9),我们使用nauty生成\(K_v^{(3)}\)的2-正则和3-正则生成子类型图,并研究这些子类型图中的哪些分解\(K_ v^{(3){)}\或\(K_2v^{[3)}-I\),其中\(I)是一个1-因子。我们解决了除两个子类型图之外的所有子类型图的问题。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05立方厘米70 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] P.Adams、D.Bryant和M.Buchanan,《关于G-设计存在性的调查》,J.Combina.Des.16(2008),373-410·Zbl 1168.05303号
[2] P.Adams,D.Bryant和A.Khodkar,K10的均匀3因子分解,Proc。第二十八届东南国际组合数学、图论和计算会议(佛罗里达州博卡拉顿,1997)。恭喜。数字127(1997),23-32·Zbl 0951.05086号
[3] B.Alspach,D.Bryant,D.Horsley,B.Maenhaut和V.Scharaschkin,关于将完全图分解为循环图和Oberwolfach问题,Ars Math。内容11(2016),157-173·兹比尔1351.05177
[4] L.D.Anderson,图的因式分解,载于《CRC组合设计手册》,第2版(编辑:C.J.Colbourn和J.H.Dinitz),CRC出版社,博卡拉顿(2007),740-754。
[5] R.F.Bailey和B.Stevens,完全一致超图的Hamilton分解,《离散数学》310(2010),3088-3095·Zbl 1221.05253号
[6] Z。Baranyai,关于完全一致超图的因式分解,in:in fifinite and fifinite set,Colloq.Math。J´anos Bolyai10,荷兰北部,阿姆斯特丹,1975年,91-108·Zbl 0306.05137号
[7] J.-C.Bermond、A.Germa和D.Sotteau,Hypergraph-designs,Ars Combin.3(1977),47-66·Zbl 0394.05011号
[8] D.Bryant,S.Herke,B.Maenhaut和W.Wannasit,将完全3-一致超图分解为小3-统一超图,澳大利亚。《联合杂志》第60卷(2014年),第227-254页·Zbl 1305.05168号
[9] A.Cayley,《关于七件事和五件事的三位一体安排》,伦敦爱丁堡和都柏林菲洛斯出版社。Mag.和J.Sci.37(1850)50-53。
[10] C.Colbourn,《三重系统》,载《CRC组合设计手册》,第2版(C.J.Colbourn和J.H.Dinitz编辑),CRC出版社,博卡拉顿(2007),58-71·Zbl 1117.05013号
[11] C.J.Colbourn和R.Mathon,Steiner systems,《CRC组合设计手册》,第2版(编辑:C.J.科尔伯恩和J.H.Dinitz),CRC出版社,博卡拉顿(2007),102-110。
[12] D.E.Bryant和T.A.McCourt,G-设计的存在结果,http://wiki。smp.uq.edu.au/G-设计/
[13] S.Glock,D.K¨uhn,A.Lo和D.Osthus,通过迭代吸收的设计的存在性,arXiv:1611.06827v2,(2017),63页。
[14] S.Glock、D.K¨uhn、A.Lo和D.Osthus,任意F的HypergraphF-designs,arXiv:1706.01800,(2017),72页。
[15] H.Hanani,《关于四重系统》,加拿大。《数学杂志》12(1960),145-157·Zbl 0092.01202号
[16] H.Hanani,超图到八面体的分解,第二国际数学。组合数学。(纽约,1978年),第260-264页,Ann.New York Acad。科学319,纽约科学院。科学。,纽约,1979年·兹比尔04811.05022
[17] H.Jordon和G.Newkirk,完全3-一致超图的4圈分解,澳大利亚。《联合杂志》第71期(2018年),第312-323页·Zbl 1404.05139号
[18] P.Keevash,《设计的存在》,arXiv:1401.3665v2,(2018),39页·Zbl 1386.05015号
[19] J.Kuhl和M.W.Schroeder,k-单体超图的Hamilton圈分解,澳大利亚。《J.Combin》第56卷(2013年),第23-37页·兹比尔1405.05126
[20] D.K¨uhn和D.Osthus,将完全一致超图分解为Hamilton Berge圈,J.Combin。A126(2014),128-135·Zbl 1295.05168号
[21] R.Mathon和A.P.Street,将三元组划分为两个小平面,Des。《密码》27(2002),119-130·Zbl 1007.05025号
[22] B.D.McKay和A.Piperno,实用图同构,II,J.符号计算(2013)6094-112·Zbl 1394.05079号
[23] M.Meszka和A.Rosa,将完全3-一致超图分解为哈密顿圈,澳大利亚。J.Combin,45(2009),291-302·Zbl 1207.05133号
[24] SageMath,Sage数学软件系统(8.8版),the Sage Developers,2019年,https://www.sagemath.org。
[25] M.W.Schroeder,关于均匀部分超图的Hamilton圈分解,《离散数学》315(2014),1-8·兹比尔1278.05163
[26] R。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。