首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Radial trees
Authors:S Herke
Institution:Department of Mathematics and Statistics, University of Victoria, P.O. Box 3060 STN CSC, Victoria, BC, Canada V8W 3R4
Abstract:A broadcast on a graph G is a function View the MathML source such that for each vV, f(v)≤e(v) (the eccentricity of v). The broadcast number of G is the minimum value of ∑vVf(v) among all broadcasts f for which each vertex of G is within distance f(v) from some vertex v having f(v)≥1. This number is bounded above by the radius of G 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.
Keywords:Broadcast  Dominating broadcast  Broadcast domination  Radial tree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号