On Edge-Disjoint Cycles in a Graph
Canadian mathematical bulletin, Tome 7 (1964) no. 4, pp. 519-523
Voir la notice de l'article provenant de la source Cambridge
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.
Moon, J. W. On Edge-Disjoint Cycles in a Graph. Canadian mathematical bulletin, Tome 7 (1964) no. 4, pp. 519-523. doi: 10.4153/CMB-1964-048-2
@article{10_4153_CMB_1964_048_2,
author = {Moon, J. W.},
title = {On {Edge-Disjoint} {Cycles} in a {Graph}},
journal = {Canadian mathematical bulletin},
pages = {519--523},
year = {1964},
volume = {7},
number = {4},
doi = {10.4153/CMB-1964-048-2},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1964-048-2/}
}
Cité par Sources :