Abstract
Geodetic sets in graphs are briefly surveyed. After an overview of earlier results, we concentrate on recent studies of the geodetic number and related invariants in graphs. Geodetic sets in Cartesian products of graphs and in median graphs are considered in more detail. Algorithmic issues and relations with several other concepts, arising from various convex and interval structures in graphs, are also presented. © 2011 Springer Science+Business Media, LLC.
Author supplied keywords
Cite
CITATION STYLE
APA
Brešar, B., Kovše, M., & Tepeh, A. (2011). Geodetic sets in graphs. In Structural Analysis of Complex Networks (pp. 197–218). Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4789-6_8
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
Already have an account? Sign in
Sign up for free