Distance-hereditary digraphs

DOI10.1016/J.JDA.2009.11.002zbMATH Open1214.05046OpenAlexW2041691512MaRDI QIDQ972365FDOQ972365

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

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

zbMATH Keywords

distancerecognition problemdistance-hereditary graphs

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

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

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)