自补图的因子分解

On the Factorization of Self complementary Graph

讨论了自补图的１因子分解和２因子分解，利用自补置换证明了自补图有１因子的一个充要条件是阶为４ Ｎ，从最小度角度得到了自补图Ｇ有２因子的一个充分条件是ｍｉｎｖ∈Ｇｄ（ｖ） ≥ ｐ４ （ｐ 是阶） ．

The factorization of self complementary graph is discussed. It is proved that order 4N is sufficient and necessary for 1 factor of self complementary graph, and  min v∈G d (v)≥p4 is sufficient for 2 factor of self complementary graph.