کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651559 1632578 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Star chromatic bounds
ترجمه فارسی عنوان
ستاره رنگی ستاره
کلمات کلیدی
رنگ آمیزی ورتکس، رنگ آمیزی ستاره تعداد کلک، کلاس های گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A star coloring of an undirected graph G is a coloring of the vertices of G such that (i) no two adjacent vertices receive the same color, and (ii) no path on four vertices (not necessarily induced) is bi-colored. The star chromatic number of G is the minimum number of colors needed to star color G. In this note, we deduce upper bounds for the star chromatic number in terms of the clique number for some special classes of graphs which are defined by forbidden induced subgraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 53, September 2016, Pages 413–419
نویسندگان
,