偶图Kn,n\I的(m1,m2,…,mr)-圈分解

作者：蒲利群; 沈灏

来源：上海交通大学学报, 2006, 40(11): 1983-1985.

DOI：10.3321/j.issn:1006-2467.2006.11.036

• (m1
• m2
• …
• mr)-圈
• 分解
• 偶图
• 一因子

mi(1≤i≤r)为偶数且r∑i=1mi=2k,k≥1,Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n\I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k|n(n-1)且n为奇数.进一步,Kn,n\I可分解为循环的(m1,m2,…,mr)-圈的充分必要条件为2k=n-1且n为奇数.

• 单位
  上海交通大学