Extremal problems about the order and size of nonhamiltonian locally linear graphs

Feng Liu, Leilei Zhang

The relation between local structure and global cycle properties is a classical topic in graph theory. A graph $G$ is locally linear if $G[N(v)]$ is a path for every $v\in V(G)$. I…