کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648058 | 1342391 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximal independent sets in minimum colorings
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Every graph GG contains a minimum vertex-coloring with the property that at least one color class of the coloring is a maximal independent set (equivalently, a dominating set) in GG. Among all such minimum vertex-colorings of the vertices of GG, a coloring with the maximum number of color classes that are dominating sets in GG is called a dominating-χχ-coloring of GG. The number of color classes that are dominating sets in a dominating-χχ-coloring of GG is defined to be the dominating-χχ-color number of GG. In this paper, we continue to investigate the dominating-χχ-color number of a graph first defined and studied in [1].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1158–1163
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1158–1163
نویسندگان
S. Arumugam, Teresa W. Haynes, Michael A. Henning, Yared Nigussie,