• Title of article

    A characterization of level planar graphs Original Research Article

  • Author/Authors

    Patrick Healy، نويسنده , , Ago Kuusik، نويسنده , , Sebastian Leipert، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    13
  • From page
    51
  • To page
    63
  • Abstract
    We present a characterization of level planar graphs in terms of minimal forbidden subgraphs called minimal level non-planar (MLNP) subgraph patterns. We show that an MLNP subgraph pattern is completely characterized by either a tree, a level non-planar cycle or a level planar cycle with certain path augmentations.
  • Keywords
    Level graphs , Maximum level planar subgraph , Minimal non-planarity
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948841

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=948841