×

某些等部图的Sunlet分解。 (英语) Zbl 1267.05167号

小结:让(L_{2n})代表日落图,日落图是一个由一个圈和一条边组成的图,该边以一个度的顶点终止,并附在圈的每个顶点上。等部图的必要条件{K} _米\)对于(n\geq2),要分解成(L_{2n}),是指(L_2n}的顺序必须除以(n^2m^2/2),(K_n+I\ast\bar)的顺序{K} _米\). 在这项工作中,我们证明了这个条件对于分解是足够的。这些证明是用图论技术构造的。

MSC公司:

05第51页 图设计与同构分解

关键词:

日出图;图分解
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] B.Alspach和H.Gavlas,“Kn和Kn-I的循环分解”,组合理论杂志B,第81卷,第1期,第77-99页,2001年·Zbl 1023.05112号 ·doi:10.1006/jctb.2000.1996
[2] M.\vSajna,“循环分解。III.完整图和定长循环”,《组合设计杂志》,第10卷,第1期,第27-78页,2002年·Zbl 1033.05078号 ·doi:10.1002/jcd.1027
[3] M.\vSajna,“将完整图加1因子分解为等长循环”,《组合设计杂志》,第11卷,第3期,第170-207页,2003年·Zbl 1016.05058号 ·doi:10.1002/jcd.10019
[4] D.G.Hoffman、C.C.Lindner和C.A.Rodger,“关于奇数循环系统的构造”,《图论杂志》,第13卷,第4期,第417-426页,1989年·Zbl 0704.05031号 ·doi:10.1002/jgt.3190130405
[5] R.S.Manikandan和P.Paulraja,“一些正则图的Cp-分解”,《离散数学》,第306卷,第4期,第429-4512006页·Zbl 1087.05048号 ·doi:10.1016/j.disc.2005.08.006
[6] R.S.Manikandan和P.Paulraja,“完全图张量积的C5-分解”,《澳大利亚组合数学杂志》,第37卷,第285-293页,2007年·Zbl 1120.05071号
[7] B.R.Smith,“将完全等分图分解为长度为2p的圈”,《组合设计杂志》,第16卷,第3期,第244-252页,2008年·Zbl 1149.05026号 ·doi:10.1002/jcd.20173
[8] B.R.Smith,“完全等分3p循环系统”,《澳大利亚组合学杂志》,第45卷,第125-1382009页·Zbl 1207.05108号
[9] R.Anitha和R.S.Lekshmi,“完全二部图和一些Harary图的N-sun分解”,《国际数学科学杂志》,第2卷,第1期,第33-38页,2008年·Zbl 1186.05094号
[10] A.D.Akwu和D.O.A.Ajayi,“将等分图分解为某些长度为2p的日冕图”·Zbl 1267.05167号
[11] R.Laskar,“将一些复合图分解为Hamilton圈”,《第五届匈牙利学术讨论会论文集》,第705-716页,北荷兰,1978年·Zbl 0381.05042号
[12] D.Fron\vcek、P.Ková\vr和M.Kubesa,“将完整图分解为爆破循环Cm[2]”,《离散数学》,第310卷,第5期,第1003-1015页,2010年·兹比尔1230.05234 ·doi:10.1016/j.disc.2009年10月18日
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。