加载中…
2001-06-25
On some optimization problems for star-free graphs
V. G. NaidenkoYu. L. Orlovich
文献摘要
It is shown that in star-free graphs the maximum independent set problem, the minimum dominating set problem and the minimum independent dominating set problem are approximable up to constant factor by any maximal independent set.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本