Eulerian k-dominating reconfiguration graphs

被引：0
|
作者：
Messinger, M.E. [1 ]
Porter, Amanda [1 ]
机构：
[1] Mount Allison University, Sackville,NB, Canada
来源：
arXiv |
关键词：
Cardinalities - Condition - Dominating sets - Domination - Eulerian - Eulerian graphs - Graph G - K-dominating graph - Reconfiguration - Single vertex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
13
引用
收藏
相关论文
共 50 条
  • [21] K-dominating sets on linear benzenoids and on the infinite hexagonal grid
    Vukicevic, Damir
    Klobucar, Antoaneta
    CROATICA CHEMICA ACTA, 2007, 80 (02) : 187 - 191
  • [22] Incremental Construction of k-Dominating Sets in Wireless Sensor Networks
    Couture, Mathieu
    Barbeau, Michel
    Bose, Prosenjit
    Kranakis, Evangelos
    AD HOC & SENSOR WIRELESS NETWORKS, 2008, 5 (1-2) : 47 - 67
  • [23] Incremental construction of k-dominating sets in wireless sensor networks
    Couture, Mathieu
    Barbeau, Michel
    Bose, Prosenjit
    Kranakis, Evangelos
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 202 - 214
  • [24] K-dominating sets on the associative and commutative products of two paths
    Klobucar, Antoaneta
    CROATICA CHEMICA ACTA, 2007, 80 (02) : 181 - 185
  • [25] VERTICES CONTAINED IN ALL OR IN NO MINIMUM K-DOMINATING SETS OF A TREE
    Meddah, Nacera
    Blidia, Mostafa
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2014, 11 (01) : 105 - 113
  • [26] Hierarchical routing in sensor networks using k-dominating sets
    Rieck, MQ
    Dhar, S
    DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS, 2005, 3741 : 306 - 317
  • [27] TWO ALGORITHMS FOR CONNECTED r-HOP k-DOMINATING SET
    Zhang, Zhao
    Liu, Qinghai
    Li, Deying
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (04) : 485 - 498
  • [28] 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,
  • [29] Constructing special k-dominating sets using variations on the greedy algorithm
    Rieck, Michael Q.
    Dhar, Subhankar
    PERVASIVE AND MOBILE COMPUTING, 2009, 5 (01) : 64 - 76
  • [30] An Efficient Local Search Algorithm for the Minimum k-Dominating Set Problem
    Li, Ruizhi
    Liu, Huan
    Wu, Xiaoli
    Wu, Jun
    Yin, Minghao
    IEEE ACCESS, 2018, 6 : 62062 - 62075
12345