TOPICS
Search

Geodetic Number

Let I(x,y) denote the set of all vertices lying on an (x,y)-graph geodesic in G, then a set S with I(S)=V(G) is called a geodetic set in G and is denoted g(G).

See also

Hull Number

Explore with Wolfram|Alpha

References

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.

Referenced on Wolfram|Alpha

Geodetic Number

Cite this as:

Weisstein, Eric W. "Geodetic Number." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/GeodeticNumber.html

Subject classifications