Title of article :
Variations on a theme of Kuratowski Original Research Article
Author/Authors :
Dan Archdeacon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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.
Keywords :
Obstructions , Kuratowskiיs Theorem , Forbidden subgraphs , Planarity
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics