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
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/}
}
Cité par Sources :