Long Paths and the Cycle Space of a Graph

S.C. Locke1
1Florida Atlantic University

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.