Constrained chords in strongly chordal and distance-hereditary graphs

MaRDI QIDQ2895396zbMATHFDO

Authors Terry A. McKee

Publication date 2 July 2012

Published in Utilitas Mathematica (Search for Journal in Brave)

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)

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

Cited in

(6)

• Requiring adjacent chords in cycles
• 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
• Chord-set subgraphs of chordal graphs
• Double-crossed chords and distance-hereditary graphs

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)