含有2个最大度点的树的极大独立集个数  

Counting the maximal independent sets in trees with two maximum degree vertices

作　　者：刘雪姿[1] 梁小影[1] 卜月华[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,浙江金华321004

出　　处：《浙江师范大学学报（自然科学版）》2010年第1期45-49,共5页Journal of Zhejiang Normal University:Natural Sciences

基　　金：国家自然科学基金资助项目(10701065);浙江省自然科学基金资助项目(Y607467)

摘　　要：研究了限制条件下图的极大独立集的计数问题.运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树.It was the mathematical tained. Extremal studied the number of maximal independent sets in trees with constrained conditions. Using induction, the largest value of mi（ T） for trees with two maximum degree vertices was oh- trees achieving these values were also characterized.

关 键 词：极大独立集 树 最大度 计数 

分 类 号：O157.5[理学—数学]