| 任意阶完全图KV的2因子分解 |
| |
| 引用本文： | 侴万禧,雷小磊.任意阶完全图KV的2因子分解[J].松辽学刊,2008,29(2):22-24. |
| |
| 作者姓名： | 侴万禧 雷小磊 |
| |
| 作者单位： | 安徽理工大学土木工程系,安徽淮南232001 |
| |
| 摘 要： | 阐明了完全图KV的1因子分解和2因子分解的基本思路.给出了边矩阵及边矩阵的Δ（G）-边着色和Δ（G）/2-圈着色的定义.证明了完全图KV的2因子分解的定理.介绍了完全图K6、K7的H圈分解的全过程.
|
| 关 键 词： | 完全图 因子分解 Hamilton圈 边矩阵 边着色和圈着色 |
| 文章编号： | 1000-1840-(2008)02-0022-03 |
| 修稿时间： | 2008年3月25日 |
2-Factorization of Complete Graphs KV of Whichever Order |
| |
| CHOU Wan-xi,LEI Xiao-lei.2-Factorization of Complete Graphs KV of Whichever Order[J].Songliao Journal (Natural Science Edition),2008,29(2):22-24. |
| |
| Authors: | CHOU Wan-xi LEI Xiao-lei |
| |
| Institution: | ( Dept. of Civil Engineering, Anhui University of Science and Technology, Huainan 232001, China) |
| |
| Abstract: | The basic concept of 1-factorization and 2 - factorization is described. The definitions about edge matrix edge matrix＇ s Δ（G） - edge colouring and Δ（ G）/2 - cycles colouring are given. The theorems on 2-factorization of complete graphs Kv are proved. The entire procedures of 2-factorization of complete graphs are presented. |
| |
| Keywords: | complete graph factorization Hamilton cycle edge matrix edge colouring and cycle colouring |
| 本文献已被 维普 万方数据 等数据库收录！ |
