最大不可分独立集相关论文
本文主要研究了圆柱形图,即路和圈的笛卡尔乘积图（Pm×Cn）的最多叶子生成树和最大不可分独立集问题.第一章介绍了最多叶子生成树、最......
本文主要研究了莫比乌斯网格图P_m×C_n~′(m=2,3,4,6,7)的消圈数问题以及循环图C(n,2,3)的消圈数,最大不可分独立集问题.第一章首......
本文研究循环图C(n,l)的最大不可分独立集问题,图的最大不可分独立集问题与最小连通点覆盖集问题是对偶问题.文中给出了在l=2,3,4,......
