A New Proof of a Theorem of Dirac
暂无分享,去创建一个
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].
[1] William T. Tutte,et al. A theory of 3-connected graphs , 1961 .