最大无冗余集是无冗余集不能扩展到另一个无冗余集通过在图中添加任何顶点。
注意,最大无冗余集不等价于最大无冗余集,这是一个无冗余集包含所有无冗余集中最大可能数量的顶点。A类最大无冗余集总是最大的,但反过来不成立。
如果集合是支配和无冗余的,它是最大的无冗余和最小支配(Mynhardt and Roux 2020)。
另请参见
无冗余集,最大值设置,最大无冗余集
与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.引用的关于Wolfram | Alpha
最大无冗余集
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“最大无冗余集。”发件人数学世界--Wolfram资源。https://mathworld.wolfram.com/MaximalIrredundantSet.html
主题分类