Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650390 | Discrete Mathematics | 2008 | 8 Pages |
Abstract
A set of vertices S in a graph is called geodetic if every vertex of this graph lies on some shortest path between two vertices from S. In this paper, minimum geodetic sets in median graphs are studied with respect to the operation of peripheral expansion. Along the way geodetic sets of median prisms are considered and median graphs that possess a geodetic set of size two are characterized.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Boštjan Brešar, Aleksandra Tepeh Horvat,