• Title of article

    On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability

  • Author/Authors

    Wang، نويسنده , , Weifan and Lih، نويسنده , , Ko-Wei، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    10
  • From page
    111
  • To page
    120
  • Abstract
    There are two main theorems stated in the introduction section. Theorem A gives upper bounds on the sizes of graphs that are 2-cell embedded in a surface of nonnegative Euler characteristic and contain no cycles of specified lengths. Some of these bounds are used in Theorem B to confirm the List Edge Coloring Conjecture for such graphs with maximum degree exceeding prescribed thresholds.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2007
  • Journal title
    European Journal of Combinatorics
  • Record number

    1545947