کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949517 | 1440193 | 2017 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On some domination colorings of graphs
ترجمه فارسی عنوان
در بعضی از سلطه های رنگ آمیزی گراف ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this paper, we are interested in four proper vertex colorings of graphs, with additional domination property. In the dominator colorings, strong colorings and strict strong colorings of a graph G, every vertex has to dominate at least one color class. Conversely, in the dominated colorings of G, every color class has to be dominated by at least one vertex. We study arbitrary graphs as well as P4-sparse graphs, P5-free graphs, bounded treewidth graphs and claw-free graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 34-50
Journal: Discrete Applied Mathematics - Volume 230, 30 October 2017, Pages 34-50
نویسندگان
Guillaume Bagan, Houcine Boumediene-Merouane, Mohammed Haddad, Hamamache Kheddouci,