کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420276 683915 2010 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equitable colorings of Kronecker products of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Equitable colorings of Kronecker products of graphs
چکیده انگلیسی

For a positive integer kk, a graph GG is equitably kk-colorable if there is a mapping f:V(G)→{1,2,…,k}f:V(G)→{1,2,…,k} such that f(x)≠f(y)f(x)≠f(y) whenever xy∈E(G)xy∈E(G) and ||f−1(i)|−|f−1(j)||≤1||f−1(i)|−|f−1(j)||≤1 for 1≤i

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 16, 28 August 2010, Pages 1816–1826
نویسندگان
, ,