Long Paths and the Cycle Space of a Graph

Abstract

If each pair of vertices in a graph \(G\) is connected by a long path, then the cycle space of \(G\) has a basis consisting of long cycles. We propose a conjecture regarding the above relationship. A few results supporting the conjecture are given.