کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651723 1632583 2015 7 صفحه 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)|≥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