节点文献

对偶图Kn,n+I的循环（m1,m2,…,mr）-圈分解

Cyclically Even（m1,m2,...,mr）-Cycle Decompositions of Kn,n+I

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 蒲利群；

【Author】 PU Li-qun(Deptartment of Mathematics,Zhengzhou University,Zhengzhou 450052,China)

【机构】 郑州大学数学系 郑州450052；

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

【Abstract】 Let mi(1≤I≤r)be positive integer,r∑(i=1)mi=2k,k≥1,Kn,n be a complete bipartite graph and I be a one-factor of Kn,n.It is proved that Kn,n + I can be decomposed into(m1,m2,...,mr)-Cycles if and only if 2k │n(n+1) and n is odd.Moreover,Kn,n + I can be cyclically decomposed into(m1,m2,...,mr)-Cycles if and only if n+1= 2k and n is odd.

【关键词】 (m1,m2,…,mr)-圈； 分解； 偶图； 一因子；
【Key words】 (m1,m2,...,mr)-Cycle； bipartite graph； one-factor； decomposition；
【基金】 国家自然科学基金资助项目(10471093)
  • 【文献出处】 河南科学 ,Henan Science , 编辑部邮箱 ,2007年03期
  • 【分类号】O157.5
  • 【下载频次】30
打印本页
节点文献中：