کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648069 1342391 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Broadcasts and domination in trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Broadcasts and domination in trees
چکیده انگلیسی

A broadcast   on a graph GG is a function f:V→Z+∪{0}f:V→Z+∪{0}. The broadcast number   of GG is the minimum value of ∑v∈Vf(v)∑v∈Vf(v) among all broadcasts ff for which each vertex of GG is within distance f(v)f(v) from some vertex vv with f(v)≥1f(v)≥1. This number is bounded above by the radius and the domination number of GG. We show that to characterize trees with equal broadcast and domination numbers it is sufficient to characterize trees for which all three of these parameters coincide.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1235–1246
نویسندگان
, , ,