The i-chords of cycles and paths

DOI10.7151/DMGT.1629MaRDI QIDQ2866409zbMATH OpenOpenAlexFDO

Authors Terry A. McKee

Publication date 13 December 2013

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7151/dmgt.1629

zbMATH Keywords

threshold graphchordal graphstrongly chordal graphchordPtolemaic graphtrivially perfect graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Perfect graphs (05C17)

Recommendations

• Strengthening strongly chordal graphs
• A characterization of strongly chordal graphs
• Requiring chords in cycles
• Odd twists on strongly chordal graphs
• The size of chordal, interval and threshold subgraphs

Cited in

(6)

• Odd twists on strongly chordal graphs
• The congruence classes of paths and cycles
• Requiring adjacent chords in cycles
• Dirac-type characterizations of graphs without long chordless cycles
• scientific article; zbMATH DE number 6007735 (Why is no real title available?)
• A note on sparseness conditions on chordless vertices of cycles

This page was built for publication: The \(i\)-chords of cycles and paths

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