Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs

DOI10.1016/j.disc.2007.08.052zbMath1156.05017OpenAlexW1964148783MaRDI QIDQ941349

Ortrud R. Oellermann, Linda Eroh

Publication date: 4 September 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.052

zbMATH Keywords

geodetic numbergeodetic set3-Steiner distance hereditarycontour verticesSteiner geodetic numberSteiner geodetic set

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (8)

The contour of a bridged graph is geodetic ⋮ On the geodetic iteration number of the contour of a graph ⋮ Geodeticity of the contour of chordal bipartite graphs ⋮ The boundary of a graph and its isoperimetric inequality ⋮ On the geodeticity of the contour of a graph ⋮ On the contour of bipartite graphs ⋮ Steiner intervals, geodesic intervals, and betweenness ⋮ On the Steiner hyper-Wiener index of a graph

Cites Work

• Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
• Completely separable graphs
• Distance-hereditary graphs
• The Shapley value on convex geometries
• Geodeticity of the contour of chordal graphs
• Rebuilding convex sets in graphs
• Convexity in Graphs and Hypergraphs
• A characterization of ptolemaic graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Graph Classes: A Survey
• Steiner Distance-Hereditary Graphs
• A characterization of 3-Steiner distance hereditary graphs
• Geodetic sets in graphs
• Computational Complexity of Geodetic Set
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs