When every k-cycle has at least f(k) chords

DOI10.1002/JGT.20547MaRDI QIDQ3174243zbMATH OpenOpenAlexFDO

Authors Terry A. McKee

Publication date 12 October 2011

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20547

zbMATH Keywords

cyclechordcographchoral graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Pancyclicity when each cycle contains \(k\) chords
• Pancyclicity when each cycle must pass exactly \(k\) Hamilton cycle chords
• scientific article; zbMATH DE number 1409205
• scientific article; zbMATH DE number 3997848
• scientific article; zbMATH DE number 3904622
• A note on a conjecture about cycles with many incident chords
• Graphs in which every \(c\) edges that form a tree are chords of a common cycle
• A characterization of \(k\)-cycles
• Chorded pancyclicity in \(k\)-partite graphs
• The extremal question for cycles with chords

Cites work

• scientific article; zbMATH DE number 3681808 (Why is no real title available?)
• A characterization of ptolemaic graphs
• Complement reducible graphs
• Graph Classes: A Survey
• Topics in Intersection Graph Theory

Cited in

(5)

• Characterizing and generalizing cycle completable graphs
• Dirac-type characterizations of graphs without long chordless cycles
• Requiring pairwise nonadjacent chords in cycles
• A note on sparseness conditions on chordless vertices of cycles
• Pancyclicity when each cycle must pass exactly \(k\) Hamilton cycle chords

This page was built for publication: When every k-cycle has at least f(k) chords

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