A note on weakly connected domination number in graphs

被引:0
|
作者
Chen, Xue-gang [1 ]
Shiu, Wai Chee [2 ]
机构
[1] N China Elect Power Univ, Dept Math, Beijing 102206, Peoples R China
[2] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
关键词
domination number; weakly connected domination;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph. A weakly connected dominating set of G is a dominating set D such that the edges not incident to any vertex in D do not separate the graph G. In this paper, we first consider the relationship between weakly connected domination number gamma(w)(G) and the irredun-dance number ir(G). We prove that gamma(w)(G) <= 5/2 ir(G)-2 and this bound is sharp. Furthermore, for a tree T, we give a sufficient and necessary condition for gamma(c)(T) = gamma(w)(T) + k, where N(G) is the connected domination number and 0 <= k <= gamma(w).,(T) - 1.
引用
收藏
页码:193 / 201
页数:9
相关论文
共 50 条
  • [1] On the number of edges in graphs with a given weakly connected domination number
    Sanchis, LA
    DISCRETE MATHEMATICS, 2002, 257 (01) : 111 - 124
  • [2] On weakly connected domination in graphs
    Dunbar, JE
    Grossman, JW
    Hattingh, JH
    Hedetniemi, ST
    McRae, AA
    DISCRETE MATHEMATICS, 1997, 167 : 261 - 269
  • [3] WEAKLY CONNECTED DOMINATION CRITICAL GRAPHS
    Lemanska, Magdalena
    Patyk, Agnieszka
    OPUSCULA MATHEMATICA, 2008, 28 (03) : 325 - 330
  • [4] Weakly connected Roman domination in graphs
    Raczek, Joanna
    Cyman, Joanna
    DISCRETE APPLIED MATHEMATICS, 2019, 267 : 151 - 159
  • [5] WEAKLY CONNECTED DOMINATION STABILITY IN GRAPHS
    Mehryar, Mohammad
    Alikhani, Saeid
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 16 (02): : 79 - 87
  • [6] On weakly connected domination in graphs II
    Domke, GS
    Hattingh, JH
    Markus, LR
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 112 - 122
  • [7] Generalized weakly connected domination in graphs
    Peng, Mao
    Shen, Hao
    ARS COMBINATORIA, 2008, 89 : 345 - 353
  • [8] WEAKLY CONNECTED TOTAL DOMINATION CRITICAL GRAPHS
    Sandueta, Elsie P.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 25 (02): : 267 - 274
  • [9] Strong weakly connected domination subdivisible graphs
    Dettlaff, Magda
    Lemanska, Magdalena
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 47 : 269 - 277
  • [10] A note on connected domination critical graphs
    Taylor, J. David
    Van Der Merwe, Lucas C.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2017, 100 : 3 - 8