Powers of distance-hereditary graphs

DOI10.1016/0012-365X(94)00052-KMaRDI QIDQ1901030zbMATH OpenOpenAlexFDO

Authors Hans-Jürgen Bandelt, Anja Henkmann, 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

chordal graphdistance-hereditary graphsHelly numberpower graph\(m\)-fan

Mathematics Subject Classification ID

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

Recommendations

• On an extension of distance hereditary graphs
• LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
• On an extension of distance-hereditary graphs
• Distance-hereditary and strongly distance-hereditary graphs
• Distance-hereditary graphs

Cites work

• scientific article; zbMATH DE number 3889566 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 4045800 (Why is no real title available?)
• scientific article; zbMATH DE number 4077265 (Why is no real title available?)
• scientific article; zbMATH DE number 165077 (Why is no real title available?)
• scientific article; zbMATH DE number 3522018 (Why is no real title available?)
• scientific article; zbMATH DE number 867678 (Why is no real title available?)
• scientific article; zbMATH DE number 4189782 (Why is no real title available?)
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• A Characterization of Certain Ptolemaic Graphs
• A Classification of Reflexive Graphs: The use of “Holes”
• A characterization of ptolemaic graphs
• Clique graphs and Helly graphs
• Completely separable graphs
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• Distance-hereditary graphs
• Distances in cocomparability graphs and their powers
• Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
• On metric properties of certain clique graphs
• On powers and centers of chordal graphs
• Pseudo-modular graphs
• Star-cutsets and perfect graphs
• The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
• The square of a chordal graph
• Vertex-to-vertex pursuit in a graph
• Weakly triangulated graphs

Cited in

(15)

• Finding clubs in graph classes
• Injective hulls of various graph classes
• Dominating cliques in distance-hereditary graphs
• LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
• Reconstruction of distance hereditary 2-connected graphs
• On the hyperbolicity of bipartite graphs and intersection graphs
• Lexbfs-orderings and powers of hhd-free graphs^∗
• Powers of hhd-free graphs^∗
• Hyperbolic bridged graphs
• Simplicial Powers of Graphs
• scientific article; zbMATH DE number 4063145 (Why is no real title available?)
• Succinct data structures for bounded clique-width graphs
• Perfect elimination orderings of chordal powers of graphs
• On the Galois Lattice of Bipartite Distance Hereditary Graphs
• LexBFS-orderings and powers of graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1901030)