完全图K_(n)的{P_(5),C_(5)}分解  

MANDATORY DECOMPOSITION OF COMPLETE GRAPHS INTO{P_(5),C_(5)}

作　　者：顾成扬 GU Cheng-yang(School of Mathematics and Statistics,Huaiyin Normal University,Huai’an,Jiangsu 223300,China)

机构地区：[1]淮阴师范学院数学与统计学院,江苏淮安223300

出　　处：《井冈山大学学报（自然科学版）》2023年第5期11-14,共4页Journal of Jinggangshan University (Natural Science)

基　　金：国家自然科学基金项目(12271200)。

摘　　要：图分解问题已在很多邻域中得到了广泛的应用。用P_(5)表示5个顶点的路,C_(5)表示5个顶点的圈,本研究讨论了完全图Kn分解成5个顶点的路P5和圈C_(5)的存在性,给出完全图Kn存在{P5,C_(5)}-强制分解的充分必要条件是n≥7(n≠8),以及完全图Kn存在{P5,C_(5)}-分解的充分必要条件是n≥5(n≠6)。Graph decomposition has been widely used in many neighborhood problems.In this paper,P_(5)and C_(5)are 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{P_(5),C_(5)}and a necessary and sufficient condition for the existence of decomposition of complete graphs K_(n)into{P_(5),C_(5)}.

关 键 词：完全图KN 完全二部图Km N 路Pk 圈Ck 

分 类 号：O157.5[理学—数学]