|
|||||
|
|
| 图与补图全独立数间的关系 | |
| 作者姓名： | 张忠辅 王建方 |
| 作者单位： | 兰州铁道学院，中国科学院应用数学研究所 北京 |
| 摘 要： | 对图G(V,E),V∪E中既不相邻、又不相关联的最大元素个数,称为G的全独立数,并简记为α_T(G)。本文研究了图和补图全独立数之间的关系,得到α_T(G) α_T(G~C)≤「3y 1/2」。其中y=|V(G)|,G~C是G的补图,「x」为不大于x的最大整数,且界可达。 |
| 关 键 词： | 图 简单图 补图 全独立数 独立集 |
| 本文献已被 CNKI 维普 等数据库收录！ | |