On an extension of distance hereditary graphs

DOI10.1016/J.DISC.2007.12.102zbMath1190.05058OpenAlexW2128510611MaRDI QIDQ1025561

Méziane Aïder, Kahina Meslem

Publication date: 19 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.12.102

zbMATH Keywords

forbidden configurationsdilatation numberdistance heredity

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Cites Work

• Distance-hereditary graphs
• (\(k,+\))-distance-hereditary graphs
• Rank-width and vertex-minors
• Decomposition of Directed Graphs
• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• Graphs with small additive stretch number
• Almost distance-hereditary graphs

This page was built for publication: On an extension of distance hereditary graphs