A note on sparseness conditions on chordless vertices of cycles

DOI10.1016/J.DISC.2012.04.017zbMath1277.05097OpenAlexW2072529698MaRDI QIDQ385389

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)

Cites Work

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

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