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 条
  • [31] The Domination and Independent Domination Problems in Supergrid Graphs
    Hung, Ruo-Wei
    Chiu, Ming-Jung
    Chen, Jong-Shin
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT I, 2021, 12949 : 631 - 646
  • [32] On Trees with Double Domination Number Equal to the 2-Outer-Independent Domination Number Plus One
    Marcin KRZYWKOWSKI
    ChineseAnnalsofMathematics(SeriesB), 2012, 33 (01) : 113 - 126
  • [33] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [34] Domination versus independent domination in cubic graphs
    Southey, Justin
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1212 - 1220
  • [35] Domination and Independent Domination in Extended Supergrid Graphs
    Chen, Jong-Shin
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Huang, Yung-Fa
    ALGORITHMS, 2022, 15 (11)
  • [36] Bottleneck domination and bottleneck independent domination on graphs
    Yen, WCK
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (02) : 311 - 331
  • [37] Domination and Signed Domination Number of Cayley Graphs
    Vatandoost, Ebrahim
    Ramezani, Fatemeh
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2019, 14 (01): : 35 - 42
  • [38] Trees with equal average domination and independent domination numbers
    Henning, MA
    ARS COMBINATORIA, 2004, 71 : 305 - 318
  • [39] FURTHER RESULTS ON THE INDEPENDENT ROMAN DOMINATION NUMBER OF GRAPHS
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    QUAESTIONES MATHEMATICAE, 2023, 46 (02) : 347 - 357
  • [40] INDEPENDENT DOMINATION NUMBER OF GRAPHS THROUGH VERTEX SWITCHING
    Parveen, S. Thilsath
    Balamurugan, B. J.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (02): : 508 - 519
12345