Let S k+1 denote a star with k edges. Tarsi and Yamamoto et al. havecharacterized the S k+1 –decomposability of Kn the complete graph. In this paper westudy the edge decomposition of both Kn and the complete bipartite graph K m,n intocopies of the union of two edge disjoint stars S p+1 and S q+1 where p ≠q and p,q 2and obtain the necessary and sufficient conditions for the Sp+1∪Sq+1-decomposabilityof Kn and Km,n.
展开▼
机译:令S k + 1表示具有k个边缘的星。 Tarsi和Yamamoto等。刻画了完整图Kn的S k + 1 –可分解性。本文研究了Kn和完整二部图K m,n的边缘分解成两个边不相交的恒星S p + 1和S q + 1的并集的副本,其中p≠q和p,q 2并获得必要的和Kn和Km,n的Sp +1∪Sq+ 1可分解性的充分条件。
展开▼