重复地从图表中删除组。
结果会导致 \(O(|V|/(\log |V|)^2)\) 最大团和独立集的近似。返回找到的最大独立集,以及找到的最大团。
无向图
极大独立集的2元组和极大团(集)的列表。
如果图是有向的或是多重图。
工具书类
Boppana,R.和Halld_rsson,M.M.(1992年)。通过排除子图近似最大独立集。位数字数学,32(2),180–196。Springer。