On the geodetic number of median graphs

Discrete Mathematics

Volumn 308, Issue 18, 2008, Pages 4044-4051

  Brešar, Boštjan ^a   Horvat, Aleksandra Tepeh ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

Cartesian product; Expansion; Geodesic; Geodetic number; Geodetic set; Median graph

Indexed keywords

GEODESY; STATISTICS; TRANSIENTS;

(+ MOD 2N) OPERATION; ELSEVIER (CO); GEODETIC NUMBER; GEODETIC SETS; MEDIAN GRAPHS; PERIPHERAL (SPI); SHORTEST PATH (SP);

GRAPH THEORY;

EID: 44649177540     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.07.119     Document Type: Article

References (21)

1. Brešar B. Arboreal structure and regular graphs of median-like classes. Discuss. Math. Graph Theory 23 (2003) 215-225
2. Brešar B., Klavžar S., and Škrekovski R. Quasi-median graphs, their generalizations, and tree-like equalities. European J. Combin. 24 (2003) 240-557
3. Buckley F., Harary F., and Quintas L.V. Extremal results on the geodetic number of a graph. Scientia 2A (1988) 17-26
4. Cáceres J., Hernando C., Mora M., Pelayo I.M., Puertas M.L., and Seara C. On geodetic sets formed by boundary vertices. Discrete Math. 306 (2006) 188-198
5. Cáceres J., Márquez A., Oellermann O.R., and Puertas M.L. Rebuilding convex sets in graphs. Discrete Math. 297 (2005) 26-37
6. Cáceres J., Puertas M.L., Hernando C., Mora M., Pelayo I.M., and Seara C. Searching for geodetic boundary vertex sets. Electron. Notes Discrete Math. 19 (2005) 25-31
7. Chartrand G., Harary F., and Zhang P. Geodetic sets in graphs. Discuss. Math. Graph Theory 20 (2000) 129-138
8. Chartrand G., Harary F., and Zhang P. On the geodetic number of a graph. Networks 39 1 (2002) 1-6
9. Chepoi V.D. Classifying graphs by metric triangles. Metody Diskretnogo Anal. 49 (1989) 75-93
10. Djoković D. Distance preserving subgraphs of hypercubes. J. Combin. Theory Ser. B 14 (1973) 263-267
11. Dress A., and Scharlau R. Gated sets in metric spaces. Aequationes Math. 34 (1987) 112-120
12. Eppstein D. The lattice dimension of a graph. European J. Combin. 26 (2005) 585-592
13. Harary F., Loukakis E., and Tsouros C. The geodetic number of a graph. Math. Comput. Modelling 17 (1993) 89-95
14. C. Hernando, M. Mora, I. Pelayo, C. Seara, On monophonic sets in graphs, manuscript.
15. Imrich W., and Klavžar S. Product Graphs: Structure and Recognition (2000), Wiley, New York
16. Klavžar S., and Mulder H.M. Median graphs: characterizations, location theory and related structures. J. Combin. Math. Combin. Comput. 30 (1999) 103-127
17. C. Lu, The geodetic numbers of graphs and digraphs. 〈http://www.math.ecnu.edu.cn/preprint/2004-014.pdf〉.
18. Mulder H.M. The structure of median graphs. Discrete Math. 24 (1978) 197-204
19. Mulder H.M. The Interval Function of a Graph, Mathematical Centre Tracts 132 (1980), Mathematisch Centrum, Amsterdam
20. H.M. Mulder, The expansion procedure for graphs, in: R. Bodendiek (Ed.), Contemporary Methods in Graph Theory, B.I. Wissenschaftsverlag, Manhaim, Wien, Zürich, 1990, pp. 459-477.
21. Winkler P. Isometric embeddings in products of complete graphs. Discrete Appl. Math. 7 (1984) 221-225