The Chvátal-Erdős condition for panconnectivity of triangle-free graphs (Q1613497)

Let \(G\) be a triangle-free graph with \(n\) vertices and \(\alpha(G)\leq k(G)\). Then (1) \(G\) is \([4,n]\)-pancyclic unless \(G= K_{n/2,n/2}\) or \(G\) is a 5-cycle, and (2) \(G\) is \([4,n]\)-vertex-pancyclic unless \(G= K_{n/2,n/2}\) or \(G\) is a 5-cycle.