کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6872537 | 681651 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A proper vertex coloring of a graph is equitable if the sizes of color classes differ by at most 1. The equitable chromatic number of a graph G, denoted by Ï=(G), is the minimum k such that G is equitably k-colorable. The equitable chromatic threshold of a graph G, denoted by Ï=â(G), is the minimum t such that G is equitably k-colorable for kâ¥t. In this paper, we give the exact values of Ï=(Km1,â¦,mrÃKn) and Ï=â(Km1,â¦,mrÃKn) for âi=1rmiâ¤n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 328-333
Journal: Discrete Applied Mathematics - Volume 162, 10 January 2014, Pages 328-333
نویسندگان
Zhidan Yan, Wei Wang,