A Dual form of Kuratowski's Theorem
- 1 February 1965
- journal article
- Published by Canadian Mathematical Society in Canadian Mathematical Bulletin
- Vol. 8 (1), 17-20
- https://doi.org/10.4153/cmb-1965-003-3
Abstract
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.Keywords
This publication has 3 references indexed in Scilit:
- Matroids and graphsTransactions of the American Mathematical Society, 1959
- The Mapping of Graphs on SurfacesJournal of Mathematics and Physics, 1937
- Sur le problème des courbes gauches en TopologieFundamenta Mathematicae, 1930