Broadcasts and domination in trees

被引：22
|
作者：
Cockayne, E. J. [1 ]
Herke, S. [1 ]
Mynhardt, C. M. [1 ]
机构：
[1] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
来源：
DISCRETE MATHEMATICS | 2011年 / 311卷 / 13期
关键词：
Broadcast; Dominating broadcast; Broadcast domination; Domination number; Radial tree;
D O I：
10.1016/j.disc.2009.12.012
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A broadcast on a graph G is a function f : V -> Z(+) U {0}. The broadcast number of G is the minimum value of Sigma(v is an element of V) f(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. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：1235 / 1246
页数：12
相关论文
共 50 条
  • [1] Broadcasts and Multipackings in Trees
    Mynhardt, C. M.
    Teshima, L. E.
    UTILITAS MATHEMATICA, 2017, 104 : 227 - 242
  • [2] Double domination and super domination in trees
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)
  • [3] SEMITOTAL DOMINATION VERSUS DOMINATION AND TOTAL DOMINATION IN TREES
    Wei, Zhuang
    RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1249 - 1256
  • [4] Domination versus disjunctive domination in trees
    Henning, Michael A.
    Marcon, Sinclair A.
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 171 - 177
  • [5] Domination versus semipaired domination in trees
    Zhuang, Wei
    Hao, Guoliang
    QUAESTIONES MATHEMATICAE, 2020, 43 (11) : 1587 - 1600
  • [6] Lower Boundary Independent Broadcasts in Trees
    Mynhardt, Kieka
    Marchessault, Elise
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (01) : 75 - 99
  • [7] α-Domination perfect trees
    Dahme, F.
    Rautenbach, D.
    Volkmann, L.
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3187 - 3198
  • [8] Independent domination in trees
    Venkatakrishnan, Y. B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [9] Rainbow domination on trees
    Chang, Gerard J.
    Wu, Jiaojiao
    Zhu, Xuding
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (01) : 8 - 12
  • [10] Paired Domination in Trees
    Aleksandra Gorzkowska
    Michael A. Henning
    Elżbieta Kleszcz
    Monika Pilśniak
    Graphs and Combinatorics, 2022, 38
12345