کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777005 | 1413647 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Packing chromatic number under local changes in a graph
ترجمه فارسی عنوان
شماره کروماتیک بسته بندی تحت تغییرات محلی در یک گراف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بسته بندی کروماتیک شماره، گراف مکعبی، زیر مجموعه، اختصار،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The packing chromatic number ÏÏ(G) of a graph G is the smallest integer k such that there exists a k-vertex coloring of G in which any two vertices receiving color i are at distance at least i+1. It is proved that in the class of subcubic graphs the packing chromatic number is bigger than 13, thus answering an open problem from Gastineau and Togni (2016). In addition, the packing chromatic number is investigated with respect to several local operations. In particular, if Se(G) is the graph obtained from a graph G by subdividing its edge e, then ÏÏ(G)â2+1â¤ÏÏ(Se(G))â¤ÏÏ(G)+1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1110-1115
Journal: Discrete Mathematics - Volume 340, Issue 5, May 2017, Pages 1110-1115
نویسندگان
Boštjan Brešar, Sandi Klavžar, Douglas F. Rall, Kirsti Wash,