主题
Search

测地数


I(x,y) 表示位于 (x,y)-图的测地线上的所有顶点的集合 G,则集合 S 且满足 I(S)=V(G) 称为 G 中的测地集,并记为 g(G)


另请参阅

凸包数

使用 Wolfram|Alpha 探索

参考文献

Chartrand, G.; Harary, F.; and Zhang, P. "The Forcing Hull Number of a Graph." J. Comb. Math. Comb. Comput. 38, 81-94, 2001.Chartrand, G. and Zhang, P. "The Geodetic Number of a Graph." Networks 39, 1-6, 2002.Chartrand, G. and Zhang, P. "The Forcing Geodetic Number of a Graph." Discuss. Math. Graph Th. 19, 45-48, 1999.Chartrand, G. and Zhang, P. "Realizable Ratios in Graph Theory: Geodesic Parameters." Bull. Inst. Comb. Appl. 27, 69-80, 1999.Chartrand, G. and Zhang, P. "The Geodetic Number of an Oriented Graph." Europ. J. Combin. 21, 181-189, 2000.

在 Wolfram|Alpha 中被引用

测地数

请引用为

Weisstein, Eric W. "测地数。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/GeodeticNumber.html

主题分类