完全图K_n分解成五个顶点的星和圈  

Decomposition of Complete Graphs into ｛S_5,C_5｝

作　　者：顾成扬[1] 

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

出　　处：《淮阴师范学院学报（自然科学版）》2007年第1期14-16,共3页Journal of Huaiyin Teachers College;Natural Science Edition

基　　金：江苏省教育厅自然科学基金资助项目(03KJB110012)

摘　　要：讨论了完全图Kn分解成五个顶点的星和圈的存在性,给出完全图Kn存在{S5,C5}-强制分解的充要条件是n≥9.以及完全图Kn存在{S5,C5}-分解的充要条件是n≥5(n≠6,7).In this paper, we show that a necessary and sufficient condition for the existence of Mandatory decomposition of complete graphs Kn into {S5, C5} and a necessary and sufficient condition for the existence of decomposition of complete graphs Kn into { S5, C5 } .

关 键 词：完全图KN 完全二部图Km nn 星Skn 圈Ck 

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