A note on sparseness conditions on chordless vertices of cycles

DOI10.1016/J.DISC.2012.04.017MaRDI QIDQ385389zbMATH OpenOpenAlexFDO

Authors Terry A. McKee

Publication date 2 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cycleschordal graphchordless vertex

Mathematics Subject Classification ID

Paths and cycles (05C38) Density (toughness, etc.) (05C42)

Recommendations

• Constrained chords in strongly chordal and distance-hereditary graphs
• Requiring pairwise nonadjacent chords in cycles
• Dirac-type characterizations of graphs without long chordless cycles
• Short-chorded and perfect graphs
• Requiring chords in cycles

Cites work

• A CHARACTERIZATION OF DISTANCE-HEREDITARY GRAPHS
• A characterization of ptolemaic graphs
• Characterizations of strongly chordal graphs
• Constrained chords in strongly chordal and distance-hereditary graphs
• Graph Classes: A Survey
• Paw-free graphs
• The \(i\)-chords of cycles and paths
• Topics in Intersection Graph Theory
• Trivially perfect graphs
• When every k-cycle has at least f(k) chords

This page was built for publication: A note on sparseness conditions on chordless vertices of cycles

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