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


Broadcasts and domination in trees
Authors:EJ Cockayne  S Herke  CM Mynhardt
Institution:aDepartment 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 f:VZ+∪{0}. 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 with f(v)≥1. This number is bounded above by the radius and the domination number of G. 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.
Keywords:Broadcast  Dominating broadcast  Broadcast domination  Domination number  Radial tree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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