Independent domination stability in graphs

被引:0
|
作者
Alikhani, Saeid [1 ]
Mehraban, Mazharodin [1 ]
Zakharov, Alexei [2 ,3 ]
Golmohammadi, Hamidreza R. [2 ,3 ]
机构
[1] Department of Mathematical Sciences, Yazd University, Yazd,89195-741, Iran
[2] Novosibirsk State University, Pirogova str. 2, Novosibirsk,630090, Russia
[3] Sobolev Institute of Mathematics, Ak. Koptyug av. 4, Novosibirsk,630090, Russia
来源
arXiv | 2023年
关键词
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF GRAPHS
    SEIFTER, N
    ARS COMBINATORIA, 1994, 38 : 119 - 128
  • [2] Unique irredundance, domination and independent domination in graphs
    Fischermann, M
    Volkmann, L
    Zverovich, I
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 190 - 200
  • [3] 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
  • [4] Domination versus independent domination in regular graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 525 - 530
  • [5] Domination versus independent domination in cubic graphs
    Southey, Justin
    Henning, Michael A.
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1212 - 1220
  • [6] Domination and Independent Domination in Extended Supergrid Graphs
    Chen, Jong-Shin
    Hung, Ruo-Wei
    Keshavarz-Kohjerdi, Fatemeh
    Huang, Yung-Fa
    ALGORITHMS, 2022, 15 (11)
  • [7] 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
  • [8] Bottleneck domination and bottleneck independent domination on graphs
    Yen, WCK
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (02) : 311 - 331
  • [9] GRAPHS WITH EQUAL DOMINATION AND INDEPENDENT DOMINATION NUMBER
    Vaidya, S. K.
    Pandit, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2015, 5 (01): : 74 - 79
  • [10] Domination stability in graphs
    Rad, Nader Jafari
    Sharifi, Elahe
    Krzywkowski, Marcin
    DISCRETE MATHEMATICS, 2016, 339 (07) : 1909 - 1914