Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs

DOI10.1016/j.disc.2006.04.037zbMath1113.05030OpenAlexW2131690757MaRDI QIDQ861797

Ortrud R. Oellermann, María Luz Puertas

Publication date: 2 February 2007

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

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

Mathematics Subject Classification ID

Trees (05C05) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (14)

Some Steiner concepts on lexicographic products of graphs ⋮ A note on 3-Steiner intervals and betweenness ⋮ On a local 3-Steiner convexity ⋮ Convex sets in lexicographic products of graphs ⋮ Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs ⋮ Steiner convex sets and Cartesian product ⋮ Helly theorems for 3-Steiner and 3-monophonic convexity in graphs ⋮ Algorithmic aspects of Steiner convexity and enumeration of Steiner trees ⋮ Separation properties of 3-Steiner and 3-monophonic convexity in graphs ⋮ Strong geodetic problem in grid-like architectures ⋮ Local Steiner convexity ⋮ Steiner intervals, geodesic intervals, and betweenness ⋮ On 3-Steiner simplicial orderings ⋮ Rebuilding convex sets in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Completely separable graphs
• Locally geodesic cycles in 2-self-centered graphs
• Distance-hereditary graphs
• Steiner intervals in graphs
• Comment on ``The Steiner number of a graph by G. Chartrand and P. Zhang [Discrete Mathematics 242 (2002) 41--54]
• A linear time algorithm for minimum fill-in and treewidth for distance hereditary graphs
• Rebuilding convex sets in graphs
• Convexity in Graphs and Hypergraphs
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Steiner Distance-Hereditary Graphs
• Computational Complexity of Geodetic Set
• Steiner centers in graphs
• The Steiner number of a graph

This page was built for publication: Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs