کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648069 | 1342391 | 2011 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Broadcasts and domination in trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 311, Issue 13, 6 July 2011, Pages 1235–1246
نویسندگان
E.J. Cockayne, S. Herke, C.M. Mynhardt,