• Title of article

    Every toroidal graph without adjacent triangles is image-choosable

  • Author/Authors

    Baogang Xu، نويسنده , , Haihui Zhang، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    5
  • From page
    74
  • To page
    78
  • Abstract
    In this paper, a structural theorem about toroidal graphs is given that strengthens a result of Borodin on plane graphs. As a consequence, it is proved that every toroidal graph without adjacent triangles is image-choosable. This result is best possible in the sense that image is a non-image-choosable toroidal graph. A linear time algorithm for producing such a coloring is presented also.
  • Keywords
    Choosability , Triangle , Toroidal graph , Linear algorithm
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2007
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886400