关于完全图K_n分解成四个顶点的星和圈

On Decomposition of Complete Graphs into Cycles and Stars with Four Vertices

讨论了完全图Kn分解成四个顶点的星和圈的存在性,给出完全图Kn存在{C4,S4}-强制分解以及完全图Kn存在{C4,S4}-分解的充要条件.

In this paper,the existence of decomposing complete graphs into cycles and stars with four vertices is investigated.We show that a necessary and sufficient condition for the existence of mandatory decomposition of complete graphs Kn into {C4,S4} and a necessary and sufficient condition for the existence of decomposition of complete graphs Kn into {C4,S4}.