کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949784 1364257 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Radio number of trees
ترجمه فارسی عنوان
تعداد رادیو درختان
کلمات کلیدی
انتصاب کانال، برچسب زدن رادیو، شماره رادیو، درختان،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A radio labeling of a graph G is a mapping f:V(G)→{0,1,2,…} such that |f(u)−f(v)|≥diam(G)+1−d(u,v) for every pair of distinct vertices u,v of G, where diam(G) is the diameter of G and d(u,v) the distance between u and v in G. The radio number of G is the smallest integer k such that G has a radio labeling f with max{f(v):v∈V(G)}=k. We give a necessary and sufficient condition for a lower bound on the radio number of trees to be achieved, two other sufficient conditions for the same bound to be achieved by a tree, and an upper bound on the radio number of trees. Using these, we determine the radio number for three families of trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 110-122
نویسندگان
, , ,