کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903430 1632568 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Further results on the radio number of trees
ترجمه فارسی عنوان
نتایج بیشتر در تعداد رادیو درختان
کلمات کلیدی
برچسب زدن رادیو، شماره رادیو، درخت
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a finite, connected, undirected graph with diameter diam(G) and d(u, v) denote the distance between u and v in G. 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. The radio number of G, denoted by rn(G), is the smallest integer k such that G has a radio labeling f with max⁡{f(v):v∈V(G)}=k. In this paper, we determine the radio number for three families of trees obtained by taking graph operation on a given tree or a family of trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 63, December 2017, Pages 85-91
نویسندگان
,