Some inequalities about connected domination number

被引：16
|
作者：
Bo, C [1 ]
Liu, BL [1 ]
机构：
[1] S CHINA NORMAL UNIV,DEPT MATH,GUANGZHOU 510361,PEOPLES R CHINA
来源：
DISCRETE MATHEMATICS | 1996年 / 159卷 / 1-3期
关键词：
D O I：
10.1016/0012-365X(95)00088-E
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G = (V,E) be a graph. In this note, gamma(c),ir,gamma,i,beta(0),Gamma,IR denote the connected domination number, the irredundance number, the domination number, the independent domination number, the independence number, the upper domination number and the upper irredundance number, respectively. We prove that gamma(c) less than or equal to 3 ir - 2 for a connected graph G. Thus, an open problem in Hedetniemi and Laskar (1984) discuss further some relations between gamma(c) and gamma,beta(0),Gamma,IR, respectively.
引用
收藏
页码：241 / 245
页数：5
相关论文
共 50 条
  • [41] Characterization of some classes of graphs with equal domination number and isolate domination number
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [42] Connected Domination Number and a New Invariant in Graphs with Independence Number Three
    Bercov, Vladimir
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2021, 29 (01) : 96 - 104
  • [43] A NEW BOUND ON THE DOMINATION NUMBER OF CONNECTED CUBIC GRAPHS
    Kostochka, A., V
    Stocker, C.
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2009, 6 : 465 - 504
  • [44] Lower bound on the weakly connected domination number of a tree
    Lemanska, Magdalena
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 37 : 67 - 71
  • [45] Bounds on the connected k-domination number in graphs
    Hansberg, Adriana
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (14) : 1506 - 1510
  • [46] Restrained step triple connected domination number of a graph
    Mahadevan, G.
    Suganthi, M. Vimala
    Basira, A. Iravithul
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 731 - 744
  • [47] On the outer-connected domination number for graph products
    Hashemipour, Maliheh
    Hooshmandasl, Mohammad Reza
    Shakiba, Ali
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (05): : 1253 - 1267
  • [48] FURTHER RESULTS ON CONNECTED ECCENTRIC DOMINATION NUMBER IN GRAPHS
    Hussain, R. Jahir
    Begam, A. Fathima
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 243 - 254
  • [49] Disprove of a Conjecture on the Doubly Connected Domination Subdivision Number
    Saeed Kosari
    Zehui Shao
    Seyed Mahmoud Sheikholeslami
    Hossein Karami
    Lutz Volkmann
    Bulletin of the Iranian Mathematical Society, 2022, 48 : 1351 - 1355
  • [50] Bounds for the connected domination number of maximal outerplanar graphs
    Chen, Shao-Liang
    Hao, Rong-Xia
    Qin, Xiao-Wen
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 235 - 244
12345