Title of article :
Variations on a theme of Kuratowski Original Research Article
Author/Authors :
Dan Archdeacon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
10
From page :
22
To page :
31
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
Serial Year :
2005
Journal title :
Discrete Mathematics
Record number :
948258
Link To Document :
بازگشت