کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872573 681651 2014 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Nordhaus-Gaddum-type relations of three graph coloring parameters
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Nordhaus-Gaddum-type relations of three graph coloring parameters
چکیده انگلیسی
Let G be a simple graph. A coloring of vertices of G is called (i) a 2-proper coloring if vertices at distance 2 receive distinct colors; (ii) an injective coloring if vertices possessing a common neighbor receive distinct colors; (iii) a square coloring if vertices at distance at most 2 receive distinct colors. In this paper, we study inequalities of Nordhaus-Gaddum type for the 2-proper chromatic number, the injective chromatic number, and the square chromatic number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 404-408
نویسندگان
, ,