کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423441 1342375 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acyclic edge coloring of sparse graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Acyclic edge coloring of sparse graphs
چکیده انگلیسی

Let Δ denote the maximum degree of a graph. Fiamčík first, Alon, Sudakov and Zaks later conjectured that every graph is acyclically edge (Δ+2)-colorable. In this paper, we prove this conjecture for graphs with maximum average degree less than 4. As a corollary, triangle-free planar graphs are acyclically edge (Δ+2)-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3561-3573
نویسندگان
, ,