کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418772 681718 2014 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The packing coloring of distance graphs D(k,t)D(k,t)
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The packing coloring of distance graphs D(k,t)D(k,t)
چکیده انگلیسی

The packing chromatic number χρ(G)χρ(G) of a graph GG is the smallest integer pp such that vertices of GG can be partitioned into disjoint classes X1,…,XpX1,…,Xp where vertices in XiXi have pairwise distance between them greater than ii. For k

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 167, 20 April 2014, Pages 100–106
نویسندگان
, , ,