The i-chords of cycles and paths

DOI10.7151/DMGT.1629zbMATH Open1294.05133OpenAlexW2031654447MaRDI QIDQ2866409FDOQ2866409

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

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

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)

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
• Title not available (Why is that?)
• 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)