| 关于完全图K_n分解成四个顶点的星和圈 |
| |
| 引用本文： | 顾成扬.关于完全图K_n分解成四个顶点的星和圈[J].滨州学院学报,2002,18(4):19-21. |
| |
| 作者姓名： | 顾成扬 |
| |
| 作者单位： | 淮阴师范学院数学系,江苏,淮安,223001 |
| |
| 基金项目： | 江苏省教育厅自然科学基金;01KJD110005; |
| |
| 摘 要： | 讨论了完全图Kn分解成四个顶点的星和圈的存在性,给出完全图Kn存在{C4,S4}-强制分解以及完全图Kn存在{C4,S4}-分解的充要条件.
|
| 关 键 词： | 完全图Kn 完全二部图Km n 星Sk 圈Ck |
| 文章编号： | 1008-2980(2002)04-0019-03 |
| 修稿时间： | 2002年4月4日 |
On Decomposition of Complete Graphs into Cycles and Stars with Four Vertices |
| |
| Abstract: | In this paper,the existence of decomposing complete graphs into cycles and stars with four vertices is investigated.We show that a necessary and sufficient condition for the existence of mandatory decomposition of complete graphs Kn into {C4,S4} and a necessary and sufficient condition for the existence of decomposition of complete graphs Kn into {C4,S4}. |
| |
| Keywords: | complete graphs K_n complete bipartite graphs K_(m n) star S_k cycle C_k |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
