×

关于具有大小为4的三重超星的(lambda)-折叠的最大填充完备3-一致超图。 (英语) Zbl 1482.05243号

摘要:对称三超星是一个连通的3-一致超图,其中,对于某些边(A,b,c\})、顶点(A,b\)和顶点(c\)都有度(k>1),而所有其他边正好包含2个度为1的顶点。设(H)表示具有4条边的对称三重超星,对于正整数(λ)和(v),设(λK_v^{(3)})表示(v)顶点上的(λ-折叠完全3-一致超图。我们找到了具有副本的最大包装数\(^\lambda K_v^{(3)}\)。

MSC公司:

05C65号 Hypergraphs(Hypergraph)
05第51页 图设计和同构分解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] P.Adams、D.Bryant和M.Buchanan,关于G-designs存在性的调查,J.Combin.Des。16 (2008), 373-410. ·Zbl 1168.05303号
[2] R.F.Bailey和B.Stevens,完全k-一致超图的哈密顿分解,离散数学。310 (2010), 3088-3095. ·Zbl 1221.05253号
[3] Z。Baranyai,关于完全一致超图的因式分解,in:无限与有限集,Colloq.Math。阿姆斯特丹霍兰德北部János Bolyai 10区,1975年,91-108·Zbl 0306.05137号
[4] J.C.Bermond,A.Germa和D.Sotteau,Hypergraph designs,Ars Combinatoria 3(1977),47-66·Zbl 0394.05011号
[5] D.Bryant,S.Herke,B.Maenhaut,and W.Wannasit,完全3-一致超图分解为小3-统一超图,澳大利亚。《联合杂志》第60卷(2014年),第227-254页·Zbl 1305.05168号
[6] D.E.Bryant和T.A.McCourt,G-designs的存在结果,http://wiki.smp.uq。edu.au/G-设计/
[7] R.C.Bunge、S.I.El-Zanati、L.Haman、C.Hatzer、K.Koe和K.Spornberger,《关于完全3-一致超图的松散4-圈分解》,已提交。
[8] C.J.Colbourn和J.H.Dinitz(编辑),《组合设计手册》,第二版,查普曼和霍尔/CRC出版社,佛罗里达州博卡拉顿,2007年·Zbl 1101.05001号
[9] C.J.Colbourn和R.Mathon,“斯坦纳系统”,见[8],第102-110页。
[10] S.Glock、D.Kühn、A.Lo和D.Osthus,《迭代吸收设计的存在性》,arXiv:1611.06827v2,(2017),63页。
[11] S.Glock、D.Kühn、A.Lo和D.Osthus,Hypergraph F-任意F的设计,arXiv:1706.01800,(2017),72页。
[12] H.Hanani,《关于四重系统》,加拿大。数学杂志。,12 (1960), 145-157. ·Zbl 0092.01202号
[13] H.Hanani,超图分解为八面体,第二届组合数学国际会议(纽约,1978),第260-264页,纽约科学院学报。科学。,319,纽约学院。科学。,纽约,1979年·Zbl 0481.05022号
[14] H.Jordon和G.Newkirk,完全3-一致超图的4圈分解,澳大利亚。《联合杂志》第71期(2018年),第312-323页·Zbl 1404.05139号
[15] P.Keevash,《设计的存在》,arXiv:1401.3665v2,(2018),39页。
[16] G.B.Khosrovshahi和R.Laue,“t≥3的t设计”,见[8],第79-101页。
[17] J.Kuhl和M.W.Schroeder,k均匀k粒子超颗粒的Hamilton循环分解,澳大利亚。《J.Combin》第56卷(2013年),第23-37页·Zbl 1405.05126号
[18] Kühn,D.Osthus,完全一致超图的Hamilton-Berge圈分解,J.Combin。A 126(2014),128-135·Zbl 1295.05168号
[19] Z.Lonc,增量系统分解问题的求解,J.组合理论,Ser。A 55(1990),33-48·Zbl 0742.05067号
[20] Z.Lonc,完全一致超图到三角系的打包、覆盖和分解,图组合,8(1992),333-341·Zbl 0779.05031号
[21] M.Meszka和A.Rosa,将完全3-一致超图分解为哈密顿圈,澳大利亚。J.Combin.45(2009),291-302·Zbl 1207.05133号
[22] A.F.Mouyart和F.Sterboul,完全超图到三角系的分解II,J.组合理论,Ser。A 41(1986),139-149·Zbl 0588.05033号
[23] M.W.Schroeder,关于r-一致r-部分超图的Hamilton圈分解,离散数学。315 (2014), 1-8. ·Zbl 1278.05163号
[24] R.M.Wilson,《将完全图分解为与给定图同构的子图》,载于《第五届英国组合会议论文集》(C.St.J.a.Nash-Williams和J.Sheehan,Eds.),第647-659页,国会。数字。十五、 1975年·Zbl 0322.05116号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。