A Note on Grünbaum's Conjecture about Longest Cycles and Paths

Masaki Kashima, Kenta Ozeki, Leilei Zhang

Let $c(G)$ denote the circumference of a graph $G$, i.e., the number of vertices in its longest cycle. For positive integers $n$ and $k$ with $n>k$, let $\Gamma (n;k)$ be the cla…