On the geodetic number of median graphs |
| |
Authors: | Bo&scaron tjan Bre&scaron ar,Aleksandra Tepeh Horvat |
| |
Affiliation: | FEECS, University of Maribor, Smetanova 17, 2000 Maribor, Slovenia |
| |
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. |
| |
Keywords: | 05C12 05C75 |
本文献已被 ScienceDirect 等数据库收录! |
|