偶图K_(n,n)\I的(m_1,m_2,…,m_r)-圈分解

作者：蒲利群; 沈灏

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

DOI：10.16183/j.cnki.jsjtu.2006.11.036

• (m_1,m_2,…,m_r)-圈
• 分解
• 偶图
• 一因子

mi(1≤i≤r)为偶数且∑ri=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为奇数.

• 单位
  上海交通大学