کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
483427 701292 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On b-chromatic number of sun let graph and wheel graph families
ترجمه فارسی عنوان
بر روی تعداد بل-کروماتیک خورشید اجازه می دهد خانواده گراف و چرخ گراف
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

A proper coloring of the graph assigns colors to the vertices, edges, or both so that proximal elements are assigned distinct colors. Concepts and questions of graph coloring arise naturally from practical problems and have found applications in many areas, including Information Theory and most notably Theoretical Computer Science. A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color class. The b-chromatic number of a graph G  , denoted by φ(G)φ(G), is the maximal integer k such that G may have a b-coloring with k colors. In this paper, we obtain the b  -chromatic number for the sun let graph SnSn, line graph of sun let graph L(Sn)L(Sn), middle graph of sun let graph M(Sn)M(Sn), total graph of sun let graph T(Sn)T(Sn), middle graph of wheel graph M(Wn)M(Wn) and the total graph of wheel graph T(Wn)T(Wn).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of the Egyptian Mathematical Society - Volume 23, Issue 2, July 2015, Pages 215–218
نویسندگان
, ,