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 条
  • [31] RADIUS, LEAF NUMBER, CONNECTED DOMINATION NUMBER AND MINIMUM DEGREE
    Mafuta, P.
    Mukwembi, S.
    Munyira, S.
    QUAESTIONES MATHEMATICAE, 2023, 46 (05) : 1009 - 1016
  • [32] The e-mail gossip number and the connected domination number
    Harary, F
    Raghavachari, B
    APPLIED MATHEMATICS LETTERS, 1997, 10 (04) : 15 - 17
  • [33] Some notes on the Roman domination number and Italian domination number in graphs
    Hajibaba, Maryam
    Rad, Nader Jafari
    1ST INTERNATIONAL CONFERENCE ON APPLIED & INDUSTRIAL MATHEMATICS AND STATISTICS 2017 (ICOAIMS 2017), 2017, 890
  • [34] MAXIMUM NUMBER OF EDGES IN CONNECTED GRAPHS WITH A GIVEN DOMINATION NUMBER
    SANCHIS, LA
    DISCRETE MATHEMATICS, 1991, 87 (01) : 65 - 72
  • [35] Global outer connected domination number of a graph
    Alishahi, Morteza
    Mojdeh, Doost Ali
    ALGEBRA & DISCRETE MATHEMATICS, 2018, 25 (01): : 18 - 26
  • [36] DOUBLY CONNECTED EDGE DOMINATION NUMBER OF A GRAPH
    Anupama, S. B.
    Maralabhavi, Y. B.
    Goudar, Venkanagouda M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (02): : 91 - 99
  • [37] Extremal connected graphs for independent domination number
    Brigham, RC
    Carrington, JR
    Vitray, RP
    DISCRETE MATHEMATICS, 2004, 275 (1-3) : 299 - 309
  • [38] On the domination number of some graphs
    Kazemi, Adel P.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (04): : 489 - 493
  • [39] Inequalities involving independence domination, f-domination, connected and total f-domination numbers
    Sanming Zhou
    Czechoslovak Mathematical Journal, 2000, 50 : 321 - 330
  • [40] Inequalities involving independence domination, f-domination, connected and total f-domination numbers
    Zhou, SM
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2000, 50 (02) : 321 - 330
12345