含有2个最大度点的树的极大独立集个数磁 (2010年)

【文件属性】：

文件名称：含有2个最大度点的树的极大独立集个数磁 (2010年)

文件大小：610KB

文件格式：PDF

更新时间：2024-06-11 11:47:36

自然科学 论文

研究了限制条件下图的极大独立集的计数问题。运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树。