Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9513056 | Discrete Mathematics | 2005 | 10 Pages |
Abstract
Kuratowski's Theorem characterizes planar graphs in terms of two excluded subgraphs. In this paper we survey variations of Kuratowski's Theorem. We examine both finite and infinite graphs, surfaces and pseudosurfaces, and generalizations of outer-planarity.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Dan Archdeacon,