Article ID Journal Published Year Pages File Type
4654869 European Journal of Combinatorics 2007 10 Pages PDF
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
, ,