A Sufficient Condition for Pancyclic Graphs

Ferenc Balogh1
1 School of Mathematical Sciences, Australian National University

Abstract

In this paper we prove that, except for the 4-cycle and the 5-cycle, every 2-connected \(K(1,3)\)-free graph of diameter at most two is pancyclic.