含有2个最大度点的树的极大独立集个数磁 (2010年) 时间:2021-05-22 18:00:56 【文件属性】: 文件名称:含有2个最大度点的树的极大独立集个数磁 (2010年) 文件大小:610KB 文件格式:PDF 更新时间:2021-05-22 18:00:56 自然科学 论文 研究了限制条件下图的极大独立集的计数问题。运用数学归纳法,给出了含有2个最大度点的树的极大独立集个数的最大值,同时刻画了取得最大值时的树。 立即下载