A new proof of a theorem on long cycles

DOI10.1515/MS-2015-0049MaRDI QIDQ5502365zbMATH OpenOpenAlexFDO

Authors Kewen Zhao

Publication date 26 August 2015

Published in Mathematica Slovaca (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/ms-2015-0049

zbMATH Keywords

long cycleslongest path

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• A short proof of Fan's theorem
• A new short proof of fan theorem
• scientific article; zbMATH DE number 2192171
• Long cycles in certain graphs of large degree
• A short proof of a theorem about the circumference of a graph

Cites work

• Notes on the betweenness centrality of a graph

Cited in

(11)

• A longest cycle version of Tutte's wheels theorem
• On a question of van Aardt et al. on destroying all longest cycles
• A short proof of Fan's theorem
• A new short proof of fan theorem
• scientific article; zbMATH DE number 146256 (Why is no real title available?)
• scientific article; zbMATH DE number 2101288 (Why is no real title available?)
• scientific article; zbMATH DE number 2113499 (Why is no real title available?)
• scientific article; zbMATH DE number 2192171 (Why is no real title available?)
• Long cycles in certain graphs of large degree
• A simpler proof for the two disjoint odd cycles theorem
• The cycle lemma and some applications

This page was built for publication: A new proof of a theorem on long cycles

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