话题
搜索

独立支配数


图的独立控制数是独立支配集(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

主题分类