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 条
  • [41] Graphs with unique minimum edge-vertex dominating sets
    Senthilkumar, B.
    Chellali, M.
    Kumar, H. Naresh
    Venkatakrishnan, Y. B.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 99 - 109
  • [42] Efficient Local Search for Minimum Dominating Sets in Large Graphs
    Fan, Yi
    Lai, Yongxuan
    Li, Chengqian
    Li, Nan
    Ma, Zongjie
    Zhou, Jun
    Latecki, Longin Jan
    Su, Kaile
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2019), PT II, 2019, 11447 : 211 - 228
  • [43] Graphs with unique minimum vertex-edge dominating sets
    Senthilkumar, B.
    Chellali, M.
    Naresh Kumar, H.
    Venkatakrishnan, Yanamandram B.
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 1785 - 1795
  • [44] ON UNIQUE MINIMUM DOMINATING SETS IN SOME CARTESIAN PRODUCT GRAPHS
    Hedetniemi, Jason T.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 615 - 628
  • [45] On Reconfiguration Graphs of Independent Sets Under Token Sliding
    Avis, David
    Hoang, Duc A.
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [46] On Reconfiguration Graphs of Independent Sets Under Token Sliding
    David Avis
    Duc A. Hoang
    Graphs and Combinatorics, 2023, 39
  • [47] Exact algorithms for finding the minimum independent dominating set in graphs
    Liu, Chunmei
    Song, Yinglei
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2006, 4288 : 439 - +
  • [48] Dominating Sets and Connected Dominating Sets in Dynamic Graphs
    Hjuler, Niklas
    Italiano, Giuseppe F.
    Parotsidis, Nikos
    Saulpic, David
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [49] Independent perfect dominating sets in semi-Cayley graphs
    Wang, Xiaomeng
    Xu, Shou-Jun
    Li, Xianyue
    THEORETICAL COMPUTER SCIENCE, 2021, 864 : 50 - 57
  • [50] Independent dominating sets and a second Hamiltonian cycle in regular graphs
    Thomassen, C
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) : 104 - 109
12345