کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423568 1342419 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On acyclic edge coloring of planar graphs without intersecting triangles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On acyclic edge coloring of planar graphs without intersecting triangles
چکیده انگلیسی

Let Δ denote the maximum degree of a graph. Fiamčík first and then Alon et al. again conjectured that every graph is acyclically edge (Δ+2)-colorable. Even for planar graphs, this conjecture remains open. It is known that every triangle-free planar graph is acyclically edge (Δ+5)-colorable. This paper proves that every planar graph without intersecting triangles is acyclically edge (Δ+4)-colorable.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 21, 6 November 2011, Pages 2490-2495
نویسندگان
, ,