完全图K_n和完全多部图K_n（t）的｛C3,S4｝-强制分解

被引：2
作者：
顾成扬
机构：
[1] 淮阴师范学院数学系江苏淮安
来源：
淮阴师范学院学报(自然科学版) | 2002年 / 03期
关键词：
完全图Kn; 完全多部图Kn(t); 圈Ck; 星Sk;
D O I：
10.16119/j.cnki.issn1671-6876.2002.03.002
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
本文给出完全图Kn 和完全多部图Kn(t)存在｛C3 ,S4｝ 强制分解的充分必要条件
引用
收藏
页码：6 / 9
页数：4
相关论文
共 4 条
  • [1] Bondy J A,Murty U S R.Graph Theory with Applications. . 1976
  • [2] Tarsi M.Decomposition of complete multigraphs into stars. Discrete Mathematics . 1979
  • [3] Kazuhiko U.G-designs and related designs. Discrete Mathematics . 1993
  • [4] Yamamoto S,Ikeda H S,Ushio K,Hamada N.On claw-decomposition of complete graphs and complete bipartite graphs. Hiroshima Mathematical Journal . 1975
1