• Title of article

    Decomposing a Planar Graph into an Independent Set and a 3-Degenerate Graph

  • Author/Authors

    Thomassen، نويسنده , , Carsten، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    10
  • From page
    262
  • To page
    271
  • Abstract
    We prove the conjecture made by O. V. Borodin in 1976 that the vertex set of every planar graph can be decomposed into an independent set and a set inducing a 3-degenerate graph.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2001
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526907

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