3 search results - page 1 / 1 » Geodeticity of the contour of chordal graphs |
52
Voted
DAM
2008
15 years 15 days ago
2008
94
Voted
DM
2010
15 years 15 days ago
2010
A set of vertices D of a graph G is geodetic if every vertex of G lies on a shortest path between two not necessarily distinct vertices in D. The geodetic number of G is the minimu...
88
Voted
DM
2008
15 years 15 days ago
2008
A set S of vertices of a graph G is a geodetic set if every vertex of G lies in at least one interval between the vertices of S. The size of a minimum geodetic set in G is the geo...