Distance-hereditary digraphs

DOI10.1016/j.jda.2009.11.002zbMath1214.05046OpenAlexW2041691512MaRDI QIDQ972365

Rainer Schrader, Martin Lätsch

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)

Related Items

Twin-distance-hereditary digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Networks with small stretch number
• Completely separable graphs
• Distance-hereditary graphs
• (\(k,+\))-distance-hereditary graphs
• Centers and medians of distance-hereditary graphs
• Homogeneous sets and domination: A linear time algorithm for distance?hereditary graphs
• Distance-Hereditary Graphs, Steiner Trees, and Connected Domination
• Graphs with small additive stretch number
• Almost distance-hereditary graphs