|
|||||
|
|
| 含有2个最大度点的树的极大独立集个数 | |
| 引用本文： | 刘雪姿,梁小影,卜月华.含有2个最大度点的树的极大独立集个数[J].浙江师范大学学报(自然科学版),2010,33(1):45-49. |
| 作者姓名： | 刘雪姿 梁小影 卜月华 |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金资助项目 |
| 摘 要： | 研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树. |
| 关 键 词： | 极大独立集 树 最大度 计数 |
Counting the maximal independent sets in trees with two maximum degree vertices |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |