图的最大独立顶点集是独立顶点集不能扩展到另一个独立的顶点集通过在图中添加任何顶点。
图的最大独立顶点集
相当于最大集团上图补码 
.
注意，最大独立顶点集不等价于最大独立顶点集，这是一个独立的顶点集包含所有独立顶点中最大可能数量的顶点顶点集。一个最大独立顶点设置总是最大值，但反之不成立。
一个子集
的顶点集 
图的最大独立顶点集敌我识别 
两者都是支配集和一个独立的顶点集（汉堡等。1997).
任何最大独立顶点集也是最小支配和最大无冗余（Mynhardt and Roux 2020）。因此降低独立数（最小最大独立顶点的大小set）等效于独立的控制数.
图的最大独立顶点集可以在Wolfram语言使用查找独立顶点集[克,无穷]，并且所有最大独立顶点集都可以使用查找独立顶点集[克,无穷,全部].
另请参见
独立顶点集,最大集团,最大值设置,最大独立顶点集,井盖图
与Wolfram一起探索| Alpha
工具书类
汉堡公司。；科卡恩，E.J。；和M.Mynhardt。“皇后区图中的统治与不可颠覆”光盘。数学。 163, 47-66, 1997.Hedetniemi，S.T。和拉斯卡尔，钢筋混凝土。“A.关于图中支配集的文献和一些基本定义控制参数。"光盘。数学。 86, 257-277, 1990.明哈特，C.M.公司。和Roux，A.《无冗余图》，2020年4月14日。https://arxiv.org/abs/1812.03382.梅尔沃尔德，W.和Fowler，P.W。“快速枚举到同构的所有独立集。”J.库姆。数学。梳子。计算。 85, 173-194, 2013.引用的关于Wolfram | Alpha
最大独立顶点设置
引用如下：
埃里克·魏斯坦（Eric W.Weisstein）。“最大独立顶点设置。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MaximalIndependentVertexSet.html
主题分类
