کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648315 1342406 2012 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Antipodal number of some powers of cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Antipodal number of some powers of cycles
چکیده انگلیسی

For a simple connected graph GG and an integer kk with 1⩽k⩽1⩽k⩽ diam(GG), a radio kk-coloring of GG is an assignment ff of non-negative integers to the vertices of GG such that |f(u)−f(v)|⩾k+1−d(u,v)|f(u)−f(v)|⩾k+1−d(u,v) for each pair of distinct vertices uu and vv of GG, where diam(GG) is the diameter of GG and d(u,v)d(u,v) is the distance between uu and vv in GG. The span   of a radio kk-coloring ff is the largest integer assigned by ff to a vertex of GG, and the radio  kk-chromatic number   of GG, denoted by rck(G)rck(G), is the minimum of spans of all possible radio kk-colorings of GG. If k=diam(G)−1, then rck(G)rck(G) is known as the antipodal number of GG. In this paper, we give an upper and a lower bound of rck(Cnr) for all possible values of nn, kk and rr. Also we show that these bounds are sharp for antipodal number of Cnr for several values of nn and rr.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 9, 6 May 2012, Pages 1550–1557
نویسندگان
, ,