关于无星图的若干优化问题
On some optimization problems for star-free graphs
摘要：
证明了无星图中的最大独立集问题、最小支配集问题和最小独立支配集问题都可由任意的最大独立集逼近到常数因子.
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
