|
|||||
|
|
| 3-正则图的1-因子与割边数 | |
| 引用本文： | 南小康.3-正则图的1-因子与割边数[J].兰州大学学报(自然科学版),2008(Z1). |
| 作者姓名： | 南小康 |
| 作者单位： | 兰州大学数学与统计学院 甘肃兰州 |
| 摘 要： | 利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在1-因子的3-正则图的割边数的上限为2,构造了一类可以允许有若干条割边的3-正则图存在1-因子. |
| 关 键 词： | 1-因子 3-正则图 Tutte定理 割边 |
| 本文献已被 维普 等数据库收录！ | |