完全图K_n的{P_4,S_4,C_4}-分解  

Decomposition of Complete Graph K_n into {P_4, S_4,C_4}

作　　者：顾成扬[1] 

机构地区：[1]淮阴师范学院数学系,江苏淮安223001

出　　处：《华侨大学学报（自然科学版）》2005年第2期222-224,共3页Journal of Huaqiao University(Natural Science)

基　　金：江苏省高校自然科学基金资助项目(03KJB110012)

摘　　要：讨论完全图Kn分解成4个顶点的路、星和圈的存在性.给出完全图K_n存在{C_4,S_4},{P_4,C_4},{P_4,S_4},{P_4,S_4,C_4}分解以及强制分解的充要条件.Regarding the decomposition of complete graph K_n into four apexes, the author discusses the existence of its path, star and circle; and gives necessary and sufficient conditions for complete graph K_n to have {C_4, S_4},{P_4, C_4}, {P_4, S_4} and {P_4, S_4,C_4} decomposition and coercive decomposition.

关 键 词：完全图KN 完全二部图Km n 路Pk 星Sk 圈Ck 

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