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
Link To Document