Geodesic
A Dual form of Kuratowski's Theorem
Canadian mathematical bulletin, Tome 8 (1965) no. 1, pp. 17-20

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

The celebrated criterion of Kuratowski [2] for the planarity of a graph G involves the determination of whether G contains a subgraph homeomorphic to K5 or K3, 3 shown in Figure 1. 
Harary, Frank; Tutte, William T. A Dual form of Kuratowski's Theorem. Canadian mathematical bulletin, Tome 8 (1965) no. 1, pp. 17-20. doi: 10.4153/CMB-1965-003-3
@article{10_4153_CMB_1965_003_3,
     author = {Harary, Frank and Tutte, William T.},
     title = {A {Dual} form of {Kuratowski's} {Theorem}},
     journal = {Canadian mathematical bulletin},
     pages = {17--20},
     year = {1965},
     volume = {8},
     number = {1},
     doi = {10.4153/CMB-1965-003-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-003-3/}
}
TY  - JOUR
AU  - Harary, Frank
AU  - Tutte, William T.
TI  - A Dual form of Kuratowski's Theorem
JO  - Canadian mathematical bulletin
PY  - 1965
SP  - 17
EP  - 20
VL  - 8
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-003-3/
DO  - 10.4153/CMB-1965-003-3
ID  - 10_4153_CMB_1965_003_3
ER  - 
%0 Journal Article
%A Harary, Frank
%A Tutte, William T.
%T A Dual form of Kuratowski's Theorem
%J Canadian mathematical bulletin
%D 1965
%P 17-20
%V 8
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1965-003-3/
%R 10.4153/CMB-1965-003-3
%F 10_4153_CMB_1965_003_3

[1] 1. Kagno, I.N., The mapping of graphs on surfaces, J. Math. Phys. 16 (1937) 46-75. Google Scholar

[2] 2. Kuratowski, K., Sur le problème des courbes gauches en topologie, Fund. Math. 15 (1930) 271-283. Google Scholar

[3] 3. Tutte, W. T., Matroids and graphs, Trans. Amer. Math. Soc. 90 (1959) 527-552. Google Scholar

[4] 4. Tutte, W. T., On the problem of decomposing a graph into n connected factors, J. London Math. Soc. 36 (1961) 221-230. Google Scholar

Cité par Sources :