×

关于最小指数斯坦顿4循环设计。 (英语) Zbl 1504.05185号

弗雷德里克·霍夫曼(编辑),组合数学,图论和计算。第51届东南部国际会议记录,2020年SEICCGTC,美国博卡拉顿,2020年3月9日至13日。查姆:斯普林格。Springer程序。数学。Stat.388,99-108(2022)。
斯坦顿4圈是一个多重图,其底层简单图是一个4圈,其中表示了集合({1,2,3,4})中的每个边重数。有三个这样的多图,直到同构为止,用\(G_1\)、\(G_2 \)和\(G_3\)表示(参见第100页的图1)。对于每个整数(n \geq 4),作者考虑了确定最小值(lambda)的问题,该最小值保证了(^lambda K_n)((n)顶点上的(lambda-折叠完备图)分解为(G_i),(i=1,2,3)的副本的存在性。这个问题在[R.C.煤仓等,国会议员。Numerantium第215页,第7-16页(2013年;Zbl 1290.05049号)]当\(i=1\)时。本文利用特定顶点标号和一些小情况下的特殊构造,完全解决了剩余两个Stanton(4)-圈的上述问题。
关于整个系列,请参见[Zbl 1495.05003号].

MSC公司:

05第51页 图设计和同构分解
05C38号 路径和循环
05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等)
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] N.A.Avila Cervantes、R.C.Bunge、H.R.Bush、D.P.Roberts、A.E.Rocha和K.M.Stilson,《四点六边多重图设计的谱》,J.Combin.数学。组合计算。106 (2018), 69-81. ·Zbl 1403.05092号
[2] D.Bryant和S.El-Zanati,“图形分解”,收录于《组合设计手册》,C.J.Colbourn和J.H.Dinitz(编辑),第二版,查普曼和霍尔/CRC,博卡拉顿,2007年,477-485·Zbl 1101.05001号
[3] D.E.Bryant和T.A.McCourt,(G)设计的存在结果,http://wiki.smp.uq.edu.au/G-designs/网站。
[4] R.C.Bunge、M.K.Chwee、A.M.Cooper、S.I.El-Zanati、K.L.Kennedy、D.P.Roberts和C.C.Wilson,《四点七边多重图的谱问题》,国会。数字。,231 (2018), 239-248. ·Zbl 1420.05096号
[5] Bunge,钢筋混凝土;El-Zanati,SI;DJ吉布森;Roberts,DP;阿拉巴马州希克曼;各州,洛杉矶;Ward,JT,四点八边多重图的lambda折叠谱问题,Congr。数字。,231, 249-257 (2018) ·Zbl 1420.05110号
[6] Bunge,钢筋混凝土;El-Zanati,SI;哈克斯,A。;杰弗里斯。;Mastalio,E。;Torf,J.,《关于将lambda-fold完全图分解为标准Stanton圈》,Congr。数字。,215, 7-16 (2013) ·Zbl 1290.05049号
[7] R.C.Bunge、S.I.El-Zanati、L.Febles Miranda、J.Guadarrama、D.Roberts、E.Song和A.Zale,《关于四阶五大小三部多重图的λ折叠谱》,Ars Combin.144(2019),323-343·Zbl 1449.05184号
[8] R.C.Bunge、S.I.El-Zanati、J.Mudrock、C.Vanden Eynden和W.Wannasit,关于二部多重图的lambda-fold Rosa型标签,电子。注释离散数学。60 (2017), 11-23. ·Zbl 1377.05165号
[9] Bunge,钢筋混凝土;杰弗里斯。;柯克帕特里克·J。;Roberts,DP;Sickman,A.,《四个顶点和六条边上多重图设计的谱》,Congr。数字。,228, 29-49 (2017) ·Zbl 1421.05066号
[10] J.E.Carter,《三次多重图的设计》,加拿大麦克马斯特大学数学与统计系博士论文(1989年)。
[11] Chan,H。;Sarvate,DG,Stanton图分解,Bull。仪表组合应用。,64, 21-29 (2012) ·Zbl 1251.05134号
[12] El-Zanati,SI;拉钦达,W。;Tangsupphathawat,P。;Wannasit,W.,斯坦顿3周期的频谱,公牛。仪表组合应用。,69, 79-88 (2013) ·Zbl 1321.05202号
[13] S.Faruqi、S.A.Katre和D.G.Sarvate,将(lambda K_v)分解为具有四个顶点和五条边的多重图,Ars Combin.136287-316·Zbl 1413.05308号
[14] 海因,DW;Sarvate,D.,《使用Stanton型图分解(lambda K_n)》,J.Combina.Math。组合计算。,90, 185-195 (2014) ·Zbl 1314.05163号
[15] 海因,DW;Sarvate,D.,将(lambda K_n)分解为(S(4,3)),J.Combina.Math。组合计算。,94, 3-14 (2015) ·兹比尔1335.05140
[16] 马利克,S。;Sarvate,DG,《将(lambda K_v)分解为具有四个顶点和五条边的多重图》,J.Combina.Math。组合计算。,86, 221-237 (2013) ·Zbl 1292.05058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。