1. 首页
  2. 移动开发
  3. 其他
  4. 拟树图和拟林图的最大独立集数

拟树图和拟林图的最大独立集数

上传者: 2020-07-20 20:17:04上传 PDF文件 847.13KB 热度 16次
最大独立集是一个独立集,不是任何其他独立集的适当子集。 如果存在一个顶点x∈V(G)使得G − x为a,则顶点集合为V(G)的连通图G(称为图)称为拟树图(称为拟林图)。树(分别是森林)。 在本文中,我们调查了所有树木,森林,准树木和准森林中的大量最大独立集。 此外,我们进一步研究确定所有拟树和拟林中最大独立集的第三大问题。 还给出了达到这些值的极值图。
用户评论