Reconfiguration of Minimum Independent Dominating Sets in Graphs

被引：0
|
作者：
Brewster, R.C. [1 ]
Mynhardt, C.M. [2 ]
Teshima, L.E. [2 ]
机构：
[1] Department of Mathematics and Statistics, Thompson Rivers University, 805 TRU Way, B.C, Kamloops,V2C 0C8, Canada
[2] Department of Mathematics and Statistics, University of Victoria, PO BOX 1700 STN CSC, BC, Victoria,V8W 2Y2, Canada
来源：
arXiv | 2023年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Graph theory
引用
收藏
相关论文
共 50 条
  • [21] On the Number of -Dominating Independent Sets in Planar Graphs
    Taletskii D.S.
    Journal of Applied and Industrial Mathematics, 2024, 18 (01) : 167 - 178
  • [22] INDEPENDENT SET DOMINATING SETS IN BIPARTITE GRAPHS
    Zelinka, Bohdan
    OPUSCULA MATHEMATICA, 2005, 25 (02) : 345 - 349
  • [23] Reconfiguration of dominating sets
    Suzuki, Akira
    Mouawad, Amer E.
    Nishimura, Naomi
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (04) : 1182 - 1195
  • [24] Reconfiguration of Dominating Sets
    Suzuki, Akira
    Mouawad, Amer E.
    Nishimura, Naomi
    COMPUTING AND COMBINATORICS, COCOON 2014, 2014, 8591 : 405 - 416
  • [25] Reconfiguration of dominating sets
    Akira Suzuki
    Amer E. Mouawad
    Naomi Nishimura
    Journal of Combinatorial Optimization, 2016, 32 : 1182 - 1195
  • [26] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    Discrete Applied Mathematics, 2022, 323 : 268 - 285
  • [27] Minimum connected dominating sets of random cubic graphs
    Duckworth, W.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [28] Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs
    Loewenstein, Christian
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2010, 26 (03) : 407 - 424
  • [29] Minimum 2-dominating sets in regular graphs
    Hoppen, Carlos
    Mansan, Giovane
    DISCRETE APPLIED MATHEMATICS, 2022, 323 : 268 - 285
  • [30] ON MINIMUM INTERSECTIONS OF CERTAIN SECONDARY DOMINATING SETS IN GRAPHS
    Kosiorowska, Anna
    Michalski, Adrian
    Wloch, Iwona
    OPUSCULA MATHEMATICA, 2023, 43 (06) : 813 - 827
12345