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 条
  • [1] Graphs with equal domination and independent domination numbers
    Gupta, Purnima
    Singh, Rajesh
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (02) : 691 - 696
  • [2] ON GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBERS
    TOPP, J
    VOLKMANN, L
    DISCRETE MATHEMATICS, 1991, 96 (01) : 75 - 80
  • [3] On the ratio of the domination number and the independent domination number in graphs
    Furuya, Michitaka
    Ozeki, Kenta
    Sasaki, Akinari
    DISCRETE APPLIED MATHEMATICS, 2014, 178 : 157 - 159
  • [4] Characterization of some classes of graphs with equal domination number and isolate domination number
    Bakhshesh, Davood
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [5] A note on the independent domination number versus the domination number in bipartite graphs
    Shaohui Wang
    Bing Wei
    Czechoslovak Mathematical Journal, 2017, 67 : 533 - 536
  • [6] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil, O.
    West, Douglas B.
    GRAPHS AND COMBINATORICS, 2016, 32 (02) : 773 - 776
  • [7] Cubic Graphs with Large Ratio of Independent Domination Number to Domination Number
    Suil O
    Douglas B. West
    Graphs and Combinatorics, 2016, 32 : 773 - 776
  • [8] A note on the independent domination number versus the domination number in bipartite graphs
    Wang, Shaohui
    Wei, Bing
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (02) : 533 - 536
  • [9] On the Independent Domination Number of Regular Graphs
    Wayne Goddard
    Michael A. Henning
    Jeremy Lyle
    Justin Southey
    Annals of Combinatorics, 2012, 16 : 719 - 732
  • [10] On the Independent Domination Number of Regular Graphs
    Goddard, Wayne
    Henning, Michael A.
    Lyle, Jeremy
    Southey, Justin
    ANNALS OF COMBINATORICS, 2012, 16 (04) : 719 - 732
12345