图的独立控制数是独立支配集(Crevals和Östergård 2015,伊利奇和米洛舍维奇2017). 自任何最大独立顶点集也是最小支配(Mynhardt and Roux 2020),独立支配数等于下独立数.
另请参见
独立支配设置,下独立数
与Wolfram一起探索| Alpha
工具书类
Crevals,S.和Oh stergárd,P.R。J。“网格的独立支配。”光盘。数学。 338, 1379-1384,2015Ilić,A.和Milošević,M.“参数斐波纳契和卢卡斯·库布斯。"Ars数学。竞争。 12, 25-29, 2017.明哈特,C.M.公司。和Roux,A.《无冗余图》,2020年4月14日。https://arxiv.org/abs/1812.03382.
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“独立统治数字。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/IndependentDominationNumber.html
主题分类