کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649598 | 1342461 | 2009 | 13 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Radial trees Radial trees](/preview/png/4649598.png)
A broadcast on a graph GG is a function f:V→{0,…,diamG} such that for each v∈Vv∈V, f(v)≤e(v)f(v)≤e(v) (the eccentricity of vv). 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 having f(v)≥1f(v)≥1. This number is bounded above by the radius of GG as well as by its domination number. Graphs for which the broadcast number is equal to the radius are called radial; the problem of characterizing radial trees was first discussed in [J. Dunbar, D. Erwin, T. Haynes, S.M. Hedetniemi, S.T. Hedetniemi, Broadcasts in graphs, Discrete Appl. Math. (154) (2006) 59–75].We provide a characterization of radial trees as well as a geometrical interpretation of our characterization.
Journal: Discrete Mathematics - Volume 309, Issue 20, 28 October 2009, Pages 5950–5962