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 条
  • [1] THE REALIZABILITY OF THETA GRAPHS AS RECONFIGURATION GRAPHS OF MINIMUM INDEPENDENT DOMINATING SETS
    Brewster, R. C.
    Mynhardt, C. M.
    Teshima, L. E.
    ANNALES MATHEMATICAE SILESIANAE, 2024,
  • [2] Reconfiguring Minimum Independent Dominating Sets in Graphs
    Brewster, R. C.
    Mynhardt, C. M.
    Teshima, L. E.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (03) : 389 - 411
  • [3] Minimum independent dominating sets of random cubic graphs
    Duckworth, W
    Wormald, NC
    RANDOM STRUCTURES & ALGORITHMS, 2002, 21 (02) : 147 - 161
  • [4] Iterative Construction of the Minimum Independent Dominating Sets in Hypercube Graphs
    Chowdhury D.
    Operations Research Forum, 4 (1)
  • [5] Minimum connected dominating sets and maximal independent sets in unit disk graphs
    Wu, WL
    Du, HW
    Jia, XH
    Li, YS
    Huang, SCH
    THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 1 - 7
  • [6] Graphs such that All Minimum Dominating Sets Intersect All Maximally Independent Sets
    Johnson, P. D., Jr.
    Prier, D. R.
    UTILITAS MATHEMATICA, 2012, 89 : 211 - 224
  • [7] GRAPHS WITH UNIQUE MINIMUM EDGE DOMINATING SETS AND GRAPHS WITH UNIQUE MAXIMUM INDEPENDENT SETS OF VERTICES
    TOPP, J
    DISCRETE MATHEMATICS, 1993, 121 (1-3) : 199 - 210
  • [8] On dominating sets and independent sets of graphs
    Harant, J
    Pruchnewski, A
    Voigt, M
    COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (06): : 547 - 553
  • [9] MINIMUM DOMINATING SETS WITH MINIMUM STATUS IN GRAPHS
    Bhanumathi, M.
    Niroja, R.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2022, 33 : 73 - 96
  • [10] On minimum secure dominating sets of graphs
    Burger, A. P.
    de Villiers, A. P.
    van Vuuren, J. H.
    QUAESTIONES MATHEMATICAE, 2016, 39 (02) : 189 - 202
12345