Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs
From MaRDI portal
Publication:861797
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
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 (15)
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 ⋮ Geodetic sets and Steiner sets in graphs ⋮ 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
