主題
Search

邊覆蓋數

圖 G 中最小邊覆蓋的大小被稱為 G 的邊覆蓋數，記為 rho(G)。

如果圖 G 沒有孤立點，那麼

nu(G)+rho(G)=|G|,

其中 nu(G) 是匹配數，n=|G| 是 G 的頂點數（Gallai 1959, West 2000）。

另請參閱

邊覆蓋, 邊覆蓋多項式, 最小邊覆蓋

使用 探索

參考文獻

Gallai, T. "Über extreme Punkt- und Kantenmengen." Ann. Univ. Sci. Budapest, Eőtvős Sect. Math. 2, 133-138, 1959.West, D. B. 圖論導論，第二版 Englewood Cliffs, NJ: Prentice-Hall, 2000.

請引用本文獻為

Weisstein, Eric W. “邊覆蓋數。” 來自 —— 資源。 https://mathworld.tw/EdgeCoverNumber.html

學科分類