Article contents
A New Proof of a Theorem of Dirac
Published online by Cambridge University Press: 20 November 2018
Extract
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].
- Type
- Research Article
- Information
- Copyright
- Copyright © Canadian Mathematical Society 1965
References
- 2
- Cited by