کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654869 1632840 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the sizes of graphs embeddable in surfaces of nonnegative Euler characteristic and their applications to edge choosability
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 111-120
نویسندگان
, ,