J4 ›› 2010, Vol. 28 ›› Issue (02): 209-.

• 论文 • 上一篇    

完全图K 2n+1的2因子分解

段学新   

  1. 吉林师范大学 应用工程学院,吉林 四平 136001
  • 出版日期:2010-03-25 发布日期:2010-06-10
  • 通讯作者: 段学新(1962— ),女,吉林省吉林市人, 吉林师范大学副教授,主要从事应用数学研究,(Tel)86-13504333238 E-mail:chenshuhome@163.com
  • 作者简介:段学新(1962— )|女|吉林省吉林市人| 吉林师范大学副教授|主要从事应用数学研究|(Tel)86-13504333238(E-mail)chenshuhome@163.com

2-Factorization of Complete Graph K 2n+1

DUAN Xue-xin   

  1. College of Applied Engineering,Jilin Normal University|Siping 136001,China
  • Online:2010-03-25 Published:2010-06-10

摘要:

 为了解决完全图K2n+1的2因子分解的问题,通过给出奇阶完全图K13的2因子分解的全过程,阐明了奇阶完全图K 2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。

关键词: 完全图, 因子分解, 奇阶, H圈, 矩阵

Abstract:

By presebting the whole process for the 2-factorization of the odd order complete graph K13, we discussed the detailed steps for 2-factorization of the odd order complete graph K2n+1, and finally solved the 2-factorization problems of the complete graph.

Key words: complete graph, factorization, odd orde, Hamiltonian cycle, matrix

中图分类号: 

  • TP301