主题
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.net.cn/HullNumber.html

主题分类