کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647598 1632426 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Injective coloring of plane graphs with girth 5
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Injective coloring of plane graphs with girth 5
چکیده انگلیسی

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
نویسندگان
, ,