Hostname: page-component-77c89778f8-gq7q9 Total loading time: 0 Render date: 2024-07-18T10:37:32.789Z Has data issue: false hasContentIssue false
  • English
  • Français

A New Proof of a Theorem of Dirac

Published online by Cambridge University Press:  20 November 2018

William G. Brown
William G. Brown*
Affiliation:
University of British Columbia
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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
Canadian Mathematical Bulletin , Volume 8 , Issue 4 , June 1965 , pp. 459 - 463
Copyright
Copyright © Canadian Mathematical Society 1965

References

1. Dirac, G. A., Some results concerning the structure of graphs, Canad. Math. Bull. 6 (1963) 183-210.Google Scholar
2. Tutte, W. T., A theory of 3-connected graphs, Proc. Koninkl. Akad. Wetenschappen A 64 (1961) 441-455.Google Scholar