Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4654869 | European Journal of Combinatorics | 2007 | 10 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Wei-Fan Wang, Ko-Wei Lih,