| 完全图K_n分解成五个顶点的星和圈 |
| |
| 引用本文： | 顾成扬.完全图K_n分解成五个顶点的星和圈[J].淮阴师范学院学报(自然科学版),2007,6(1):14-16. |
| |
| 作者姓名： | 顾成扬 |
| |
| 作者单位： | 淮阴师范学院,数学系,江苏,淮安,223300 |
| |
| 基金项目： | 江苏省教育厅自然科学基金资助项目(03KJB110012) |
| |
| 摘 要： | 讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).
|
| 关 键 词： | 完全图Kn 完全二部图Km nn 星Skn 圈Ck |
| 文章编号： | 1671-6876（2007）01-0014-03 |
| 收稿时间： | 2006-11-11 |
| 修稿时间： | 2006年11月11 |
Decomposition of Complete Graphs into {S5,C5} |
| |
| GU Cheng-yang.Decomposition of Complete Graphs into {S5,C5}[J].Journal of Huaiyin Teachers College(Natrual Science Edition),2007,6(1):14-16. |
| |
| Authors: | GU Cheng-yang |
| |
| 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 } . |
| |
| Keywords: | complete graphs K_n complete bipartite graphs K_(m n) star S_k cycle C_k |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
