کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647598 | 1632426 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Injective coloring of plane graphs with girth 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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. Let GG be a plane graph with g(G)≥5g(G)≥5 and χi(G)χi(G) be the injective chromatic number of GG. In this paper, we improve some known results by proving that χi(G)≤Δ+3χi(G)≤Δ+3 if Δ(G)≥35Δ(G)≥35 and χi(G)≤Δ+6χi(G)≤Δ+6 for arbitrary Δ(G)Δ(G).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 120–127
Journal: Discrete Mathematics - Volumes 315–316, 6 February 2014, Pages 120–127
نویسندگان
Wei Dong, Wensong Lin,