｛P_4,C_4,S_4｝——分解

{P_4,C_4,S_4}--Decomposition

本文给出了完全图KV ,完全二部图Km,m 及完全多部图Kr(t)存在｛F1,F2｝———分解的充分必要条件 ,其中F1,F2 是｛P4 ,C4,S4｝中任意两图。

This paper deals with necessary and sufficient conditions for{F1,F2}-decomposition of the complete graph Kv,the complete bipartite grah Km,n and the complete multipartite graph Kr(t),when F1 and F2 are two graphs of {P4,C4,S4}.