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] On the independent domination number of graphs with given minimum degree
    Glebov, NI
    Kostochka, AV
    DISCRETE MATHEMATICS, 1998, 188 (1-3) : 261 - 266
  • [42] Isolate and independent domination number of some classes of graphs
    Bhangale, Shilpa T.
    Pawar, Madhukar M.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2019, 16 (01) : 110 - 115
  • [43] Trees with independent Roman domination number twice the independent domination number
    Chellali, Mustapha
    Rad, Nader Jafari
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [44] INDEPENDENT TRANSVERSAL DOMINATION NUMBER IN SOME REGULAR GRAPHS
    Pushpam, P. Roushini Leely
    Bhanthavi, K. Priya
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 19 (02): : 77 - 95
  • [45] Resolving independent domination number of some special graphs
    Mazidah, T.
    Dafik
    Slamin
    Agustin, I. H.
    Nisviasari, R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832
  • [46] Double outer-independent domination number of graphs
    Martinez, Abel Cabrera
    QUAESTIONES MATHEMATICAE, 2021, 44 (12) : 1835 - 1850
  • [47] TREES WITH EQUAL STRONG ROMAN DOMINATION NUMBER AND ROMAN DOMINATION NUMBER
    Chen, Xue-Gang
    Sohn, Moo Young
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2019, 56 (01) : 31 - 44
  • [48] Cactus graphs with equal domination and complementary tree domination numbers
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    Ayyaswawy, S. K.
    ARS COMBINATORIA, 2018, 139 : 229 - 235
  • [49] On graphs with equal chromatic transversal domination and connected domination numbers
    Ayyaswamy, Singaraj Kulandaiswamy
    Natarajan, Chidambaram
    Venkatakrishnan, Yanamandram Balasubramanian
    COMMUNICATIONS OF THE KOREAN MATHEMATICAL SOCIETY, 2012, 27 (04): : 843 - 849
  • [50] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
12345