Sciweavers

3 search results - page 1 / 1
» Geodeticity of the contour of chordal graphs
Sort
View
DAM
2008
62views more  DAM 2008»
14 years 10 months ago
Geodeticity of the contour of chordal graphs
José Cáceres, M. Carmen Hernando, Me...
DM
2010
128views more  DM 2010»
14 years 10 months ago
Some remarks on the geodetic number of a graph
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...
Mitre Costa Dourado, Fábio Protti, Dieter R...
DM
2008
161views more  DM 2008»
14 years 10 months ago
On the geodetic number and related metric sets in Cartesian product graphs
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...
Bostjan Bresar, Sandi Klavzar, Aleksandra Tepeh Ho...