GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER

被引：0
|
作者：
Vaidya, S. K. [1 ]
Pandit, R. M. [2 ]
机构：
[1] Saurashtra Univ, Dept Math, Rajkot 360005, Gujarat, India
[2] AV Parekh Tech Inst, Dept Math, Rajkot 360001, Gujarat, India
来源：
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS | 2015年 / 5卷 / 01期
关键词：
Dominating set; domination number; independent dominating set; independent domination number;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A set S of vertices of a graph G is an independent dominating set of G if S is an independent set and every vertex not in S is adjacent to a vertex in S. The independent domination number of G, denoted by i(G), is the minimum cardinality of an independent dominating set of G. In this paper, some new classes of graphs with equal domination and independent domination numbers are presented and exact values of their domination and independent domination numbers are determined.
引用
收藏
页码：74 / 79
页数：6
相关论文
共 50 条
  • [41] Independent Rainbow Domination of Graphs
    Shao, Zehui
    Li, Zepeng
    Peperko, Aljosa
    Wan, Jiafu
    Zerovnik, Janez
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (02) : 417 - 435
  • [42] On the super domination number of graphs
    Klein, Douglas J.
    Rodriguez-Velazquez, Juan A.
    Yi, Eunjeong
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 83 - 96
  • [43] DOMINATION NUMBER OF TOTAL GRAPHS
    Shariatinia, Abbas
    Maimani, Hamid Reza
    Yassemi, Siamak
    MATHEMATICA SLOVACA, 2016, 66 (06) : 1527 - 1535
  • [44] Triangle-free graphs with large independent domination number
    Shiu, Wai Chee
    Chen, Xue-gang
    Chan, Wai Hong
    DISCRETE OPTIMIZATION, 2010, 7 (1-2) : 86 - 92
  • [45] DOMINATION NUMBER OF MIDDLE GRAPHS
    Kazemnejad, Farshad
    Pahlavsay, Behnaz
    Palezzato, Elisa
    Torielli, Michele
    TRANSACTIONS ON COMBINATORICS, 2023, 12 (02) : 79 - 91
  • [46] On domination number and distance in graphs
    Kang, Cong X.
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 203 - 206
  • [47] An algorithm to check the equality of total domination number and double of domination number in graphs
    Bahadir, Selim
    TURKISH JOURNAL OF MATHEMATICS, 2020, 44 (05) : 1701 - 1707
  • [48] On domination number of 4-regular graphs
    Liu, HL
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2004, 54 (04) : 889 - 898
  • [49] Domination number in graphs with minimum degree two
    Er Fang Shan
    Moo Young Sohn
    Xu Dong Yuan
    Michael A. Henning
    Acta Mathematica Sinica, English Series, 2009, 25 : 1253 - 1268
  • [50] DOMINATION NUMBER OF GRAPHS WITH MINIMUM DEGREE FIVE
    Bujtas, Csilla
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2021, 41 (03) : 763 - 777
12345