• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=948258