连通图 连通图 的连通支配数,记为
,是图
的最小连通支配集的大小。
最大叶数 和图
的连通支配数通过下式关联
其中 是 顶点数 图
。
许多图族具有简单的闭合形式,如下表总结。在表中, 表示向下取整函数。
连通图 连通图 的连通支配数,记为
,是图
的最小连通支配集的大小。
最大叶数 和图
的连通支配数通过下式关联
其中 是 顶点数 图
。
许多图族具有简单的闭合形式,如下表总结。在表中, 表示向下取整函数。
Weisstein, Eric W. "连通支配数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ConnectedDominationNumber.html