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.
