|
|||||
|
|
| 独立数,连通度与r—覆盖 | |
| 引用本文： | 杨大庆,腾聪叶.独立数,连通度与r—覆盖[J].山东工业大学学报,1998,28(1):11-14,38. |
| 作者姓名： | 杨大庆 腾聪叶 |
| 作者单位： | [1]山东财政学院基础产 [2]山东工业大学数理系 |
| 摘 要： | 设Ｇ是一个图，如果对Ｇ的任一条边ｅ，Ｇ中存在包含ｅ的ｒ－因子，则称Ｇ是ｒ－覆盖图。文中证明了：如果ｒ≥１是一奇数，Ｇ是一图，│Ｖ（Ｇ）│为偶数。若Ｋ（Ｇ）≥（ｒ＋１＾２／２，（ｒ＋１）＾２α（Ｇ）〈４ｒＫ（Ｇ），那么，Ｇ是ｒ－覆盖的。如果ｒ≥２为偶数，图Ｇ满足：Ｋ（Ｇ）≥ｒ（ｒ＋２）／２，（ｒ＋２）α（Ｇ）〈Ｋ（Ｇ），那么，Ｇ是ｒ－覆盖的。 |
| 关 键 词： | 因子 覆盖 图独立数 连通度 |
| 本文献已被 维普 等数据库收录！ | |