On the girth and connectivity of cubic graphs with a unique longest cycle

Jorik Jooken, Carol T. Zamfirescu

Published: 2024-09-25 | Updated: 2025-07-30

Note:

DOI: 10.1016/j.disc.2025.114702

cubic graph graph

# BIB PDF ARXIV

We show that there exists an infinite family of cubic $2$-connected non-hamiltonian graphs with girth $5$ containing a unique longest cycle.

arXiv++ Combinatorics