Powers of distance-hereditary graphs

DOI10.1016/0012-365X(94)00052-KzbMATH Open0838.05045OpenAlexW2002776156MaRDI QIDQ1901030FDOQ1901030

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

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
• Title not available (Why is that?)
• 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)