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