Distance-hereditary digraphs

DOI10.1016/J.JDA.2009.11.002MaRDI QIDQ972365zbMATH OpenOpenAlexFDO

Authors Martin Lätsch, Rainer Schrader

Publication date 25 May 2010

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2009.11.002

zbMATH Keywords

distancedistance-hereditary graphsrecognition problem

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Recommendations

• Almost distance-hereditary graphs
• Bipartite almost distance-hereditary graphs
• On an extension of distance-hereditary graphs
• On an extension of distance hereditary graphs
• scientific article; zbMATH DE number 815104

Cites work

• (k,+)-distance-hereditary graphs
• Almost distance-hereditary graphs
• Centers and medians of distance-hereditary graphs
• Completely separable graphs
• Distance-hereditary graphs
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• Graphs with small additive stretch number
• Homogeneous sets and domination: A linear time algorithm for distance-hereditary graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1262797 (Why is no real title available?)
• scientific article; zbMATH DE number 815104 (Why is no real title available?)
• Networks with small stretch number

Cited in

(8)

• (k,+)-distance-hereditary graphs
• Distance-hereditary graphs are clique-perfect
• Double-crossed chords and distance-hereditary graphs
• On an extension of distance-hereditary graphs
• Almost distance-hereditary graphs
• Twin-distance-hereditary digraphs
• Directed transit functions
• Distance-hereditary graphs and signpost systems

This page was built for publication: Distance-hereditary digraphs

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