| 完全图Kn的{P5,C5}分解 |
| |
| 引用本文： | 顾成扬.完全图Kn的{P5,C5}分解[J].井冈山大学学报（自然科学版）,2023,44(5):11-14. |
| |
| 作者姓名： | 顾成扬 |
| |
| 作者单位： | 淮阴师范学院数学与统计学院, 江苏, 淮安 223300 |
| |
| 基金项目： | 国家自然科学基金项目(12271200) |
| |
| 摘 要： | 图分解问题已在很多邻域中得到了广泛的应用。用P5表示5个顶点的路，C5表示5个顶点的圈，本研究讨论了完全图Kn分解成5个顶点的路P5和圈C5的存在性，给出完全图Kn存在{P5,C5}-强制分解的充分必要条件是n≥7(n≠8)，以及完全图Kn存在{P5,C5}-分解的充分必要条件是n≥5(n≠6)。
|
| 关 键 词： | 完全图Kn 完全二部图Km n 路Pk 圈Ck |
| 收稿时间： | 2022/5/29 0:00:00 |
| 修稿时间： | 2022/7/5 0:00:00 |
MANDATORY DECOMPOSITION OF COMPLETE GRAPHS INTO{P5, C5} |
| |
| GU Cheng-yang.MANDATORY DECOMPOSITION OF COMPLETE GRAPHS INTO{P5, C5}[J].Journal of Jinggangshan University(Natural Sciences Edition),2023,44(5):11-14. |
| |
| Authors: | GU Cheng-yang |
| |
| Institution: | School of Mathematics and Statistics, Huaiyin Normal University, Huai''an, Jiangsu 223300, China |
| |
| Abstract: | 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}. |
| |
| Keywords: | complete graphs Kn complete bipartite graphs Km n path Pk cycle Ck |
|
| 点击此处可从《井冈山大学学报（自然科学版）》浏览原始摘要信息 |
| 点击此处可从《井冈山大学学报（自然科学版）》下载免费的PDF全文 |
|
