期刊文献+

4或5阶K_n(t)的图对分解 被引量:1

Decompositions of K_n (t) for Graph-pairs of Order 4 and 5
下载PDF
导出
摘要 Abueida及Daven给出了完全图Kn的阶为4或5的图对分解存在的充要条件,作为其结果的推广,就阶为4或5的图对(Fi,Hi),给出了完全多部图Kn(t)的(Fi,Hi)分解存在的充要条件. Abueida and Daven have introduced the necessary and sufficient conditions of the existence of a decomposition of the complete graph K_n for all graph-pairs of order 4 and 5. As a generalization,the necessary and sufficient conditions of the existence of a (F_i,H_i)decomposition of the complete n-partite graph K_n (t) for them are given.
作者 刘萍
出处 《徐州师范大学学报(自然科学版)》 CAS 2004年第4期10-14,共5页 Journal of Xuzhou Normal University(Natural Science Edition)
关键词 充要条件 完全多部图 完全图KN 分解 推广 XC 存在 complete n-partite graph graph-pair decomposition
  • 相关文献

参考文献6

  • 1[1]Bermond J C,Huang C,Rosa A,et al.Decompositions of complete graphs into isomorphic sub-graphs with 5 vertices[J].Ars Combin,1980,10(10):211.
  • 2[2]Hoffman D G.G-designs of order n and index λ where G has 5 vertices or less[J].Australasian Joumal of Combinatorics,1998,18(18):13.
  • 3[3]Rodger C A.Graph decompositions[J].Le Matematische,1990,45:119.
  • 4[4]Abueida A A,Daven M.Multidesigns for graph-pairs of order 4 and 5[J].Graphs and Combinatorics, 2003,19(4):433.
  • 5[1]邦迪 J A,默蒂 U S R.图论及其应用[M].吴望名译.北京:科学出版社,1984.
  • 6[6]Colbourn C J,Dinitz J H.The CRC Handbook of Combinatorial Designs[M].Boca Raton:CRC Press,1996.185-200.

共引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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