Powers of distance-hereditary graphs

DOI10.1016/0012-365X(94)00052-KzbMath0838.05045OpenAlexW2002776156MaRDI QIDQ1901030

Anja Henkmann, Hans-Jürgen Bandelt, Falk Nicolai

Publication date: 30 May 1996

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

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00052-k

zbMATH Keywords

distance-hereditary graphschordal graphHelly numberpower graph\(m\)-fan

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items

Lexbfs-orderings and powers of hhd-free graphs^∗ ⋮ Powers of hhd-free graphs^∗ ⋮ Dominating cliques in distance-hereditary graphs ⋮ Reconstruction of distance hereditary 2-connected graphs ⋮ On the hyperbolicity of bipartite graphs and intersection graphs ⋮ Injective hulls of various graph classes ⋮ Finding clubs in graph classes ⋮ LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem ⋮ Polynomial time recognition of squares of Ptolemaic graphs and 3-sun-free split graphs ⋮ Perfect elimination orderings of chordal powers of graphs ⋮ Simplicial Powers of Graphs ⋮ Hyperbolic bridged graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weakly triangulated graphs
• Clique graphs and Helly graphs
• Completely separable graphs
• On powers and centers of chordal graphs
• Distance-hereditary graphs
• Pseudo-modular graphs
• Star-cutsets and perfect graphs
• Distances in cocomparability graphs and their powers
• On metric properties of certain clique graphs
• The square of a chordal graph
• Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
• Vertex-to-vertex pursuit in a graph
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• A Classification of Reflexive Graphs: The use of “Holes”
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• A characterization of ptolemaic graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• A Characterization of Certain Ptolemaic Graphs

This page was built for publication: Powers of distance-hereditary graphs