主题
Search

连通支配数


连通图 连通图 G 的连通支配数,记为 d(G),是图 G 的最小连通支配集的大小。

最大叶数 l(G) 和图 G 的连通支配数通过下式关联

 d(G)+l(G)=|G|,

其中 n=|G|>2顶点数G

许多图族具有简单的闭合形式,如下表总结。在表中,|_x_| 表示向下取整函数


另请参阅

连通支配集, 支配性, 支配集, 支配数, 支配多项式, 最大叶数

使用 Wolfram|Alpha 探索

参考文献

Sampathkumar, E.; 和 Walikar, H. B. "图的连通支配数。" J. Math. Phys. Sci. 13, 607-613, 1979.

请引用为

Weisstein, Eric W. "连通支配数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ConnectedDominationNumber.html

学科分类