Constrained chords in strongly chordal and distance-hereditary graphs

zbMATH Open1264.05112MaRDI QIDQ2895396FDOQ2895396

Authors: Terry A. McKee 

Publication date: 2 July 2012

Published in: Utilitas Mathematica (Search for Journal in Brave)

Recommendations

• Double-crossed chords and distance-hereditary graphs
• Requiring pairwise nonadjacent chords in cycles
• Distance-hereditary and strongly distance-hereditary graphs
• Requiring adjacent chords in cycles
• Odd twists on strongly chordal graphs

zbMATH Keywords

blockschordal graphsdistance hereditary graphslarge cycles

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Cited In (6)

• Double-crossed chords and distance-hereditary graphs
• Requiring adjacent chords in cycles
• Chord-set subgraphs of chordal graphs
• Requiring pairwise nonadjacent chords in cycles
• Symmetric graph-theoretic roles of two-pairs and chords of cycles
• A note on sparseness conditions on chordless vertices of cycles

This page was built for publication: Constrained chords in strongly chordal and distance-hereditary graphs

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