另请参见
无爪图形,独立集合,最大独立边集,最大独立顶点集
工具书类
M.R.加里。和Johnson,D.S。计算机与不可纠正性:NP-完备性理论指南。纽约:W.H。弗里曼,1983年。G·J·明蒂。“关于的最大独立集无爪图中的顶点。"J.组合Th.B 28, 284-304, 1980.斯基纳,S.“最大独立集”§5.6.3英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第218-219页,1990年。参考Wolfram | Alpha
最大独立集问题
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“最大独立集问题”。摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MaximumIndependentSetProblem.html