A New Proof of a Theorem of Dirac
Canadian mathematical bulletin, Tome 8 (1965) no. 4, pp. 459-463
Voir la notice de l'article provenant de la source Cambridge
In [1] Dirac has determined the structure of all 3-connected graphs which do not contain two independent (i.e., disjoint) circuits. We shall here provide a short proof of this theorem by applying Tutte' s theory of 3-connected graphs [2].
Brown, William G. A New Proof of a Theorem of Dirac. Canadian mathematical bulletin, Tome 8 (1965) no. 4, pp. 459-463. doi: 10.4153/CMB-1965-032-8
@article{10_4153_CMB_1965_032_8,
author = {Brown, William G.},
title = {A {New} {Proof} of a {Theorem} of {Dirac}},
journal = {Canadian mathematical bulletin},
pages = {459--463},
year = {1965},
volume = {8},
number = {4},
doi = {10.4153/CMB-1965-032-8},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-032-8/}
}
Cité par Sources :