Geodesic
Some Results Concerning the Structure of Graphs
Canadian mathematical bulletin, Tome 6 (1963) no. 2, pp. 183-210

Voir la notice de l'article provenant de la source Cambridge University Press

The object of this paper is to present results concerning the structure of 3-connected graphs and of 5-chromatic and 6-chromatic graphs and also a theorem on contraction and a theorem of Turan type. The Axiom of Choice is assumed. 
Dirac, G.A. Some Results Concerning the Structure of Graphs. Canadian mathematical bulletin, Tome 6 (1963) no. 2, pp. 183-210. doi: 10.4153/CMB-1963-019-5
@article{10_4153_CMB_1963_019_5,
     author = {Dirac, G.A.},
     title = {Some {Results} {Concerning} the {Structure} of {Graphs}},
     journal = {Canadian mathematical bulletin},
     pages = {183--210},
     year = {1963},
     volume = {6},
     number = {2},
     doi = {10.4153/CMB-1963-019-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1963-019-5/}
}
TY  - JOUR
AU  - Dirac, G.A.
TI  - Some Results Concerning the Structure of Graphs
JO  - Canadian mathematical bulletin
PY  - 1963
SP  - 183
EP  - 210
VL  - 6
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1963-019-5/
DO  - 10.4153/CMB-1963-019-5
ID  - 10_4153_CMB_1963_019_5
ER  - 
%0 Journal Article
%A Dirac, G.A.
%T Some Results Concerning the Structure of Graphs
%J Canadian mathematical bulletin
%D 1963
%P 183-210
%V 6
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1963-019-5/
%R 10.4153/CMB-1963-019-5
%F 10_4153_CMB_1963_019_5

[1] 1. Menger, K., Kurventheorie, Leipzig 1932, 221-228. G. Hajos, Zum Mengerschen Graphensatz, Acta Szeged 7(1934), 44. Google Scholar

[2] 2. Corradi, K. and Hajnal, A., On the maximum number of independent circuits in a graph, Acta Math. Acad. Sci. Hungar. Google Scholar

[3] 3. Dirac, G. A. and Erdös, P., On the maximum number of independent circuits in a graph, Acta Math. Acad. Sci. Hungar. Google Scholar

[4] 4. Dirac, G. A., Extensions du théoreme de Menger, C. R. Acad. Sci., Paris, 250, fasc. 26(1960), 4252. Google Scholar

[5] 5. Wagner, K., Über eine Erweiterung eines Satzes von Kuratowski, Deutsche Math. 2 (1937), 280. Google Scholar

[6] 6. Wagner, K., Bemerkungen zu Hadwiger's Vermutung, Math. Ann. 141 (1960), 433. Google Scholar

[7] 7. Dirac, G. A., A contraction theorem for abstract graphs, Math. Ann. 144 (1961), 93. Google Scholar

[8] 8. Wagner, K., loc. cit. 6, 436, Lemma 1.4. Google Scholar

[9] 9. de Bruijn, G. N. and Erdös, P., A colour problem for infinite graphs and a problem in the theory of relations, Proc. Koninkl. Akad. Wetenschappen A (1951), 371. Google Scholar

[10] 10. Dirac, G. A., Theorems related to the four colour conjecture, Journal London Math. Soc. 29(1954), 144, Theorem 1. Google Scholar

[11] 11. Dirac, G. A., A property of 4-chromatic graphs and some remarks on critical graphs. Journal London Math. Soc. 27(1952), 87. Bernhardine Zeidl, Über 4- und 5-chrome Graphen, Monatsh. Math. 62 (1958), 212. Google Scholar

[12] 12. Dirac, G. A., Trennende Knotenpunktmengen und Reduzibilität abstrakter Graphen, Crelle 204 (1960), 128. Google Scholar

Cité par Sources :