کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872537 681651 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Equitable coloring of Kronecker products of complete multipartite graphs and complete graphs
چکیده انگلیسی
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
نویسندگان
, ,