| 关于正则图的路分解 |
| |
| 引用本文： | 钟波,谢挺. 关于正则图的路分解[J]. 西华大学学报(自然科学版), 2005, 24(4): 5-7 |
| |
| 作者姓名： | 钟波 谢挺 |
| |
| 作者单位： | 重庆大学数理学院,重庆,400044;重庆大学数理学院,重庆,400044 |
| |
| 摘 要： | 在3-正则图的{P3，P4}分解的基础上，结合偶次图的圈分解，证明了任意的4-正则图存在{P4，P5}分解，任意的5-正则图存在{P5，P6}-的分解。同时还提出了k-正则图路分解的猜想。
|
| 关 键 词： | 路分解 正则图 理想匹配 |
| 文章编号： | 1673-159X(2005)04-0005-03 |
| 收稿时间： | 2005-03-07 |
| 修稿时间： | 2005-03-07 |
Path Decomposition of Regular Graphs |
| |
| ZHONG Bo,XIE Ting. Path Decomposition of Regular Graphs[J]. Journal of Xihua University(Natural Science Edition), 2005, 24(4): 5-7 |
| |
| Authors: | ZHONG Bo XIE Ting |
| |
| Abstract: | This paper discusses the path decomposition of regular graphs based on the path decomposition of 3-regular graph and cycle decomposition of even-degree graph and proves that there exits a { P4, P5 } -decomposition for a 4-regular graph and { P5, P6 } -decomposition for any 5-regular graph. |
| |
| Keywords: | regular graph path decomposition perfect matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
