节点文献
完全图K_n分解成五个顶点的星和圈
Decomposition of Complete Graphs into ｛S5,C5｝
【摘要】 讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).
【Abstract】 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｝.
【关键词】 完全图Kn；
完全二部图Km,nn；
星Skn；
圈Ck；
【Key words】 complete graphs K_n； complete bipartite graphs K(m； n)； star S_k； cycle C_k；
【Key words】 complete graphs K_n； complete bipartite graphs K(m； n)； star S_k； cycle C_k；
【基金】 江苏省教育厅自然科学基金资助项目(03KJB110012)
- 【文献出处】 淮阴师范学院学报(自然科学版) ,Journal of Huaiyin Teachers College(Natural Science Edition) , 编辑部邮箱 ,2007年01期
- 【分类号】O157.5
- 【下载频次】33