| (4d+1)-正则图中的2d-因子 |
| |
| 引用本文： | 龙和平.(4d+1)-正则图中的2d-因子[J].山东大学学报(理学版),2002,37(4):295-297. |
| |
| 作者姓名： | 龙和平 |
| |
| 作者单位： | 山东大学数学与系统科学学院,济南,250100 |
| |
| 基金项目： | 山东省自然科学基金资助项目 ( 2 2 0 0 0A0 2 ) |
| |
| 摘 要： | 设d是一个正整数，G是一个（4d 1）-正则图，证明了若图G不含d 4条割边，则G有2d-因子，进而说明上述结果是最好的。
|
| 关 键 词： | （4d＋1）－正则图 2d－因子 割边 顶点集 边集 k－正则支撑子图 连通分支 无环图 |
| 文章编号： | 1671-9352(2002)04-0295-03 |
| 修稿时间： | 2001年5月12日 |
2d-Factors in(4d+1)-regular Graphs |
| |
| LONG He,ping.2d-Factors in(4d+1)-regular Graphs[J].Journal of Shandong University,2002,37(4):295-297. |
| |
| Authors: | LONG He ping |
| |
| Abstract: | Let d be a Positive integer.Let G be a (4d+1) regular graph.It is proved that if G does not contain d+4 cut edges,then G has a 2d factor.Furthermore,it is shown that the result in this paper is best possible. |
| |
| Keywords: | regular graph factor cut edges |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
