کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649460 | 1342457 | 2009 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Injective colorings of planar graphs with few colors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An injective coloring of a graph is a vertex coloring where two vertices have distinct colors if a path of length two exists between them. In this paper some results on injective colorings of planar graphs with few colors are presented. We show that all planar graphs of girth ≥ 19 and maximum degree ΔΔ are injectively ΔΔ-colorable. We also show that all planar graphs of girth ≥ 10 are injectively (Δ+1Δ+1)-colorable, that Δ+4Δ+4 colors are sufficient for planar graphs of girth ≥ 5 if ΔΔ is large enough, and that subcubic planar graphs of girth ≥ 7 are injectively 5-colorable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 18, 28 September 2009, Pages 5636–5649
Journal: Discrete Mathematics - Volume 309, Issue 18, 28 September 2009, Pages 5636–5649
نویسندگان
Borut Lužar, Riste Škrekovski, Martin Tancer,