主題
Search

無環蔭度


R. C. Read 將圖 G 的無環蔭度定義為邊不相交的非無環(即 有環子圖的最大數量,這些子圖的並集為 G (Harary and Palmer 1973, p. 268)。

因此,無環蔭度僅為 有環圖 定義。對於單圈圖,其值為 1(因為可以從中構建原始圖的唯一有環子圖是整個圖)。

根據構造,荷蘭風車圖 D_n^((m)) 的無環蔭度為 m蝴蝶圖 D_3^((2)) 的特例的無環蔭度為 2。

術語“無環蔭度”是(用 Harary 和 Palmer 1973 年第 268 頁的話來說)對安娜堡市(密歇根大學主校區所在地)的“絕妙的雙關語”。


另請參閱

蔭度

使用 探索

參考文獻

Harary, F. “圖的覆蓋和填充,I.” 紐約科學院年鑑 175, 198-205, 1970 年。Harary, F. 和 Palmer, E. M. 第 21 章,§P4.8,載於“圖列舉問題概覽”。見組合理論概覽(J. N. Srivastava 編輯)。阿姆斯特丹:North-Holland,第 268 頁,1973 年。Harary, F. 和 Palmer, E. M. 圖列舉。 紐約:Academic Press,第 225 頁,1973 年。

在 中引用

無環蔭度

請引用為

Weisstein, Eric W. “無環蔭度。” 來自 —— 資源。 https://mathworld.tw/Anarboricity.html

主題分類