主題
Search

凸包數

設頂點集 A 在一個 連通圖 G 中被稱為凸集，如果對於每兩個頂點 x,y in A，每個 (x,y) 圖的測地線 的頂點集完全位於 A 中。 также 定義 圖 G 的凸包 A subset= V(G)，其頂點集為 V(G)，作為 G 中包含 A 的最小 凸集。 那麼，凸包為 V(G) 的集合 A 的最小基數稱為 G 的凸包數，記為 h(G)。

另請參閱

測地數

使用 探索

參考文獻

Chartrand, G. and Zhang, P. "The Forcing Hull Number of a Graph." J. Combin. Math. Comb. Comput. 36, 81-94, 2001.Chartrand, G. and Zhang, P. "The Geodetic Number of an Oriented Graph." Europ. J. Combin. 21, 181-189, 2000.Chartrand, G.; Harary, F.; and Zhang, P. "On the Hull Number of a Graph." Ars. Combin. 57, 129-138, 2000.Everett, M. G. and Seidman, S. B. "The Hull Number of a Graph." Discr. Math. 57, 217-223, 1985.Mulder, H. M. "The Expansion Procedure for Graphs." In Contemporary Methods in Graph Theory (Ed. R. Bodendiek). Mannheim, Germany: Wissenschaftsverlag, pp. 459-477, 1990.

在 中引用

凸包數

引用為

Weisstein, Eric W. "凸包數。" 來自 Web 資源。 https://mathworld.tw/HullNumber.html

主題分類