关于P_5-可分解的图

On P_5-decomposition of graphs

研究P_5-可分解的完全图,完全二部图,轮图及完全多部图.证明了一个完全r部图是P_5-可分解的当且仅当它的边数是4的倍数,还得出了完全二部图和轮图P_5-可分解的一些性质.

This paper mainly studies the Ps-decomposability of complete graph, complete bipartite graph, wheel graph and complete multipartite graph. It proves that a complete r-partite graph is P5- decomposable if and only if its size is a multiple of 4. It also gives some propositions of P5- decomposability of complete bipartite graph and wheel graph.