主題
Search

連通支配數


連通圖 連通圖 G 的連通支配數,記為 d(G),是圖 G 的最小連通支配集的大小。

最大葉數 l(G) 和圖 G 的連通支配數透過下式關聯

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

其中 n=|G|>2頂點數G

許多圖族具有簡單的閉合形式,如下表總結。在表中,|_x_| 表示向下取整函式


另請參閱

連通支配集, 支配性, 支配集, 支配數, 支配多項式, 最大葉數

使用 探索

參考文獻

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

請引用為

Weisstein, Eric W. "連通支配數。" 來自 Web 資源。 https://mathworld.tw/ConnectedDominationNumber.html

學科分類