Tight cycle spectrum gaps of cubic 3-connected toroidal graphs

DOI10.1016/J.DISC.2022.113170MaRDI QIDQ2092397zbMATH OpenOpenAlexFDO

Authors On-Hei S. Lo, Carol T. Zamfirescu

Publication date 2 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113170

zbMATH Keywords

3-connected cubic graphcycle spectrumtorus

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Gaps in the cycle spectrum of 3-connected cubic planar graphs
• Tight gaps in the cycle spectrum of 3-connected planar graphs
• Long cycles in 3‐connected graphs in orientable surfaces
• Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap
• Cycle lengths modulo \(k\) in large 3-connected cubic graphs

Cites work

• Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap
• Gaps in the cycle spectrum of 3-connected cubic planar graphs
• Graphs on surfaces
• Tight gaps in the cycle spectrum of 3-connected planar graphs
• W\({}_ V\) paths on the torus

Cited in

(4)

• Gaps in the cycle spectrum of 3-connected cubic planar graphs
• scientific article; zbMATH DE number 1389222 (Why is no real title available?)
• Tight gaps in the cycle spectrum of 3-connected planar graphs
• Gap sets for the spectra of cubic graphs

This page was built for publication: Tight cycle spectrum gaps of cubic 3-connected toroidal graphs

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