Minimal Pancyclicity

Sean Griffin

A pancyclic graph is a simple graph containing a cycle of length $k$ for all $3\le k\le n$. Let $m(n)$ be the minimum number of edges of all pancyclic graphs on $n$ vertices. Exa…