图的色因子分解

(整期优先)网络出版时间:1999-02-12
/ 1
设n2≥n2≥…≥nk≥2是整数。若图G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于图的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。