On the length of longest chordless cycles

DOI10.1007/S10288-005-0062-1MaRDI QIDQ816433zbMATH OpenOpenAlexFDO

Authors Kristel Van Rompay, Cyriel Van Nuffelen

Publication date 9 March 2006

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-005-0062-1

zbMATH Keywords

adjacency matrixeigenvaluesrank

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Chords in longest cycles
• Chords of longest cycles in cubic graphs
• Longest cycles and their chords
• Long cycles and the codiameter of a graph. I
• On the snake in the box problem

Cited in

(5)

• A longest cycle version of Tutte's wheels theorem
• On a question of van Aardt et al. on destroying all longest cycles
• Some completion problems for graphs without chordless cycles of prescribed lengths
• Transversals of longest cycles in chordal and bounded tree-width graphs
• Chords of longest circuits in locally planar graphs

This page was built for publication: On the length of longest chordless cycles

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