کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902792 1632246 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Packing chromatic number of certain fan and wheel related graphs
ترجمه فارسی عنوان
شماره رنگ کروماتیک برخی از گراف ها مربوط به فن و چرخ خاص
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The packing chromatic number χρ(G) of a graph G is the smallest integer k for which there exists a mapping π:V(G)⟶{1,2,…,k} such that any two vertices of color i are at distance at least i+1. In this paper, we compute the packing chromatic number for certain fan and wheel related graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: AKCE International Journal of Graphs and Combinatorics - Volume 14, Issue 1, April 2017, Pages 63-69
نویسندگان
,