Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-19T02:23:50.377Z Has data issue: false hasContentIssue false

A New Proof of a Theorem of Dirac

Published online by Cambridge University Press:  20 November 2018

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].

Information

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1965