期刊文献+

完全图K_n分解成五个顶点的星和圈 被引量:1

Decomposition of Complete Graphs into {S_5,C_5}
下载PDF
导出
摘要 讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7). In this paper, we show that a necessary and sufficient condition for the existence of Mandatory decomposition of complete graphs Kn into {S5, C5} and a necessary and sufficient condition for the existence of decomposition of complete graphs Kn into { S5, C5 } .
作者 顾成扬
出处 《淮阴师范学院学报(自然科学版)》 CAS 2007年第1期14-16,共3页 Journal of Huaiyin Teachers College;Natural Science Edition
基金 江苏省教育厅自然科学基金资助项目(03KJB110012)
关键词 完全图KN 完全二部图Km nn 星Skn 圈Ck complete graphs Kn, complete bipartite graphs Km,n, star Sk, cycle Ck
  • 相关文献

参考文献7

  • 1[1]Ushio K.G-designs and related designs[J].Discrete Math,1993,116:299-311.
  • 2[2]Bermond J C,Schonhei M J.G-decomposition of Kn,where G Has Four Vertices or less[J].Discrete Math,1977,19:113-120.
  • 3[3]Bermond J.C,Huang C,Rosa A,et al.Decomposition of Complete Graphs into Isomorphic Sutgraphs with FiveVertices[J].Ars Combinatorics,1980,10:293318.
  • 4[4]Abueida Atif A,Daven Mike.Multidesign for Graph-Pairs of Order 4 and 5[J].Graphs and Combinatorics,2003,19(4):433-447.
  • 5顾成扬.完全图K_n的{P_4,S_4,C_4}-分解[J].华侨大学学报(自然科学版),2005,26(2):222-224. 被引量:2
  • 6[6]Bondy J A,Murty,U S R.Graph Theory with Applications[M].London and Basingstoke:Macmillan Press,1976.
  • 7[7]Yamamoto S,Ikeda H,Shige-eda S,et al.On claw-decomposition of complete graphs and complete bipartite graphs[J].Hiroshima Math J,1975,5:33-42.

二级参考文献6

  • 1Ushio K. G-designs and related designs [J]. Discrete. Math., 1993,116:299-311.
  • 2Bondy J A, Murty, U S R. Graph theory with applications [M]. London : Macmillan, 1976. 1-111.
  • 3Bermond J C. Schonheim J. G-decompositions of Kn , where G has four vertices or less[J]. Discrete. Math., 1977, 19:113-120.
  • 4Sotteau D. Decomposition of Km,n (Km,n) into cycles(circuits) of length 2k [J]. Combinatorial Theory (B), 1981,30:75-81.
  • 5Yamamoto S, Ikeda H, Shigeeda S, et al. On claw-decomposition of complete graphs and complete bipartite graphs [J]. Hiroshima. Math. J., 1975,5: 33-42.
  • 6童翔,顾成扬.关于完全图K_n的{P_4,C_4}-分解[J].吉林化工学院学报,2003,20(4):119-120. 被引量:1

共引文献1

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部