Full entry |
PDF
(0.3 MB)
Feedback

geodetic set; geodetic number; extreme order; extreme geodesic graph

References:

[bf] T. Bonnesen and W. Fenchel: **Theorie der konvexen Körper. Springer, Berlin, 1934; transl. by L. Boron, C. Christenson, and B. Smith: Theory of Convex Bodies. BCS Associates, Moscow, ID, 1987**. MR 0920366

[bh:dg] F. Buckley and F. Harary: **Distance in Graphs**. Addison-Wesley, Redwood City, CA, 1990. MR 1045632

[BH2] F. Buckley and F. Harary: **Closed geodetic games for graphs**. Congr. Numer. 47 (1985), 131–138. MR 0830675

[BH3] F. Buckley and F. Harary: **Geodetic games for graphs**. Quaestiones Math. 8 (1986), 321–234. DOI 10.1080/16073606.1985.9631921 | MR 0854054

[chz:geo] G. Chartrand, F. Harary, and P. Zhang: **On the geodetic number of a graph**. Networks 39 (2002), 1–6. DOI 10.1002/net.10007 | MR 1871701

[chz:hn] G. Chartrand, F. Harary, and P. Zhang: **On the hull number of a graph**. Ars Combin 57 (2000), 129–138. MR 1796634

[cl:gd] G. Chartrand and L. Lesniak: **Graphs $\&$ Digraphs, third edition**. Chapman $\&$ Hall, New York, 1996. MR 1408678

[cwz:cn] G. Chartrand, C. E. Wall and P. Zhang: **The convexity number of a graph**. Graphs Combin. 18 (2002), 209–217. DOI 10.1007/s003730200014 | MR 1913663

[cz:fcn] G. Chartrand and P. Zhang: **The forcing convexity number of a graph**. Czechoslovak Math. J. 51(126) (2001), 847–858. DOI 10.1023/A:1013725215238 | MR 1864046

[cz:dgeo] G. Chartrand and P. Zhang: **The geodetic number of oriented graphs**. European J. Combin. 21 (2000), 181–189. DOI 10.1006/eujc.1999.0301 | MR 1742433

[cz:rrg] G. Chartrand and P. Zhang: **Realizable ratios in graph theory: geodesic parameters**. Bull. Inst. Combin. Appl. 27 (1999), 69–80. MR 1714291

[h:gt] F. Harary: **Graph Theory. Addison-Wesley, Reading, MA**. 1969. MR 0256911

[h:con] F. Harary: **Convexity in graphs: achievement and avoidance games**. Ann. Discrete Math. 20 (1983), 323.

[h:geo] F. Harary, E. Loukakis and C. Tsouros: **The geodetic number of a graph**. Math. Comput. Modelling 17 (1993), 89–95. DOI 10.1016/0895-7177(93)90259-2 | MR 1236514

[hn:cg] F. Harary and J. Nieminen: **Convexity in graphs**. J. Differential Geom. 16 (1981), 185–190. MR 0638785

[m] H. M. Mulder: **The Interval Function of a Graph Mathematisch Centrum, Amsterdam**. 1980. MR 0605838

[n1] L. Nebeský: **A characterization of the interval function of a connected graph**. Czechoslovak Math. J. 44(119) (1994), 173–178. MR 1257943

[n2] L. Nebeský: **Characterizing of the interval function of a connected graph**. Math. Bohem. 123 (1998), 137–144. MR 1673965

[N3] M. Nečásková: **A note on the achievement geodetic games**. Quaestiones Math. 12 (1988), 115–119. DOI 10.1080/16073606.1988.9632167 | MR 0979252

[o:gs] P. A. Ostrand: **Graphs with specified radius and diameter**. Discrete Math. 4 (1973), 71–75. DOI 10.1016/0012-365X(73)90116-7 | MR 0313126 | Zbl 0265.05123