期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

完全图K_n的{P_4,S_4,C_4}-分解 被引量：2

Decomposition of Complete Graph K_n into {P_4, S_4,C_4}
下载PDF
导出
摘要 讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图K_n存在{C_4,S_4},{P_4,C_4},{P_4,S_4},{P_4,S_4,C_4}分解以及强制分解的充要条件. Regarding the decomposition of complete graph K_n into four apexes, the author discusses the existence of its path, star and circle; and gives necessary and sufficient conditions for complete graph K_n to have {C_4, S_4},{P_4, C_4}, {P_4, S_4} and {P_4, S_4,C_4} decomposition and coercive decomposition.
作者 顾成扬
机构地区 淮阴师范学院数学系
出处 《华侨大学学报（自然科学版）》 CAS 北大核心 2005年第2期222-224,共3页 Journal of Huaqiao University(Natural Science)
基金 江苏省高校自然科学基金资助项目(03KJB110012)
关键词 完全图KN 完全二部图Km n 路Pk 星Sk 圈Ck complete graphs K_n, complete bipartite graphs K_(m,n) , path P_k , star S_k , cycle C_k
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献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

二级参考文献4

  • 1[1]Ushio K.G-designs and related designs[J]. Discrete Math, 1993,116:299-311.
  • 2[2]Bondy J A, Murty, U S R. Graph Theory with Applications[M]. London and Basingstoke :Macmillan Press, 1976.
  • 3[3]Bermond J C, Schonheim J. G-decompositions of Kn, where G has four vertices or less[J]. Discrete Math,1977,19:114-120.
  • 4[4]Sotteau D. Decomposition of Km,n (Km,n) into cycles(circuits) of length 2 k[J]. Combinatorial Theory (Series B), 1981,30:75-81

同被引文献9

  • 1顾成扬.完全图K_n和完全多部图K_n(t)的｛C_3,S_4｝-强制分解[J].淮阴师范学院学报（自然科学版）,2002,1(3):6-9. 被引量：1
  • 2顾成扬.完全图K_n分解成五个顶点的星和圈[J].淮阴师范学院学报（自然科学版）,2007,6(1):14-16. 被引量：1
  • 3[1]Ushio K.G-designs and related designs[J].Discrete Math,1993,116:299-311.
  • 4[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.
  • 5[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.
  • 6[4]Abueida Atif A,Daven Mike.Multidesign for Graph-Pairs of Order 4 and 5[J].Graphs and Combinatorics,2003,19(4):433-447.
  • 7[6]Bondy J A,Murty,U S R.Graph Theory with Applications[M].London and Basingstoke:Macmillan Press,1976.
  • 8[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.
  • 9彩春丽,陶黄林,彭嘉昊.围长至少为5的平面图的线性着色[J].井冈山大学学报（自然科学版）,2021,42(3):8-11. 被引量：3

引证文献2

二级引证文献1

华侨大学学报（自然科学版）
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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