• Title of article

    On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability

  • Author/Authors

    Baogang Xu، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    9
  • From page
    283
  • To page
    291
  • Abstract
    In this paper, we prove a structural theorem of Lebesgueʹs type concerning some unavoidable configurations for graphs which can be embedded on surfaces of nonnegative characteristic and in which no two 3-cycles share a common vertex. As a corollary, we get a result about choosability of graphs embedded in surface of positive characteristic.
  • Keywords
    Embedded graph , 3-cycle , Choosability
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    950041