| 顾成扬.完全图Kn的{P5,C5}分解[J].井冈山大学自然版,2023,44(5):11-14 |
| 完全图Kn的{P5,C5}分解 |
| MANDATORY DECOMPOSITION OF COMPLETE GRAPHS INTO{P5, C5} |
| 投稿时间：2022-05-29 修订日期：2022-07-05 |
| DOI：10.3969/j.issn.1674-8085.2023.05.003 |
| 中文关键词: 完全图Kn 完全二部图Km,n 路Pk 圈Ck |
| 英文关键词: complete graphs Kn complete bipartite graphs Km,n path Pk cycle Ck |
| 基金项目:国家自然科学基金项目(12271200) |
|
| 摘要点击次数: 291 |
| 全文下载次数: 506 |
| 中文摘要: |
| 图分解问题已在很多邻域中得到了广泛的应用。用P5表示5个顶点的路，C5表示5个顶点的圈，本研究讨论了完全图Kn分解成5个顶点的路P5和圈C5的存在性，给出完全图Kn存在{P5,C5}-强制分解的充分必要条件是n≥7(n≠8)，以及完全图Kn存在{P5,C5}-分解的充分必要条件是n≥5(n≠6)。 |
| 英文摘要: |
| Graph decomposition has been widely used in many neighborhood problems. In this paper, P5 and C5are used to represent path and cycle graphs with five vertices respectively, the results show that a necessary and sufficient condition for the existence of Mandatory decomposition of complete graphs Kn into{P5,C5} and a necessary and sufficient condition for the existence of decomposition of complete graphs Kn into{P5,C5}. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
