On Edge-Disjoint Cycles in a Graph
John W. Moon · Canadian Mathematical Bulletin · 1964
Let g(k) denote the least integer such that every graph , with n vertices and n+g(k) edges, contains at least k edge-disjoint cycles; let h(k) be similarly defined for planar graphs. Loops and multiple edges (i.e., cycles of length one and two) are permitted in both cases.