کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4651723 | 1632583 | 2015 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Radio number of trees
ترجمه فارسی عنوان
تعداد رادیو درختان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A radio labeling of a graph G is a mapping f:V(G)→{0,1,2,…} such that |f(u)−f(v)|≥d+1−d(u,v) for every pair of distinct vertices u, v of G, where d and d(u,v) are the diameter of G and the distance between u and v in G, respectively. 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 present a lower bound for the radio number of trees and a necessary and sufficient condition for this bound to be achieved. Using this condition we determine the radio number for three families of trees.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 48, July 2015, Pages 135-141
Journal: Electronic Notes in Discrete Mathematics - Volume 48, July 2015, Pages 135-141