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 条
  • [31] Algorithms for minimum m-connected k-dominating set problem
    Shang, Weiping
    Yao, Frances
    Wan, Pengjun
    Hu, Xiaodong
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 182 - +
  • [32] On constructing k-connected k-dominating set in wireless ad hoc and sensor networks
    Dai, Fei
    Wu, Jie
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (07) : 947 - 958
  • [33] MINIMUM CONNECTED r-HOP k-DOMINATING SET IN WIRELESS NETWORKS
    Li, Deying
    Liu, Lin
    Yang, Huiqiang
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (01) : 45 - 57
  • [34] On k-total dominating graphs
    Alikhani, S.
    Fatehi, D.
    Mynhardt, C. M.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 313 - 333
  • [35] On k-total dominating graphs
    Alikhani, S.
    Fatehi, D.
    Mynhardt, C.M.
    arXiv, 2017,
  • [36] An Efficient Algorithm for the k-Dominating Set Problem on Very Large-Scale Networks
    Minh Hai Nguyen
    Minh Hoang Ha
    Dinh Thai Hoang
    Nguyen, Diep N.
    Dutkiewicz, Eryk
    The Trung Tran
    COMPUTATIONAL DATA AND SOCIAL NETWORKS, 2019, 11917 : 74 - 76
  • [37] K-dominating sets of P2k+2 x Pn and Pm x Pn
    Klobucar, A
    ARS COMBINATORIA, 2001, 58 : 279 - 288
  • [38] A silent self-stabilizing algorithm for the generalized minimal k-dominating set problem
    Datta, Ajoy K.
    Devismes, Stephane
    Larmore, Lawrence L.
    THEORETICAL COMPUTER SCIENCE, 2019, 753 : 35 - 63
  • [39] The Effect of Sparsity on k-Dominating Set and Related First-Order Graph Properties
    Fischer, Nick
    Kuennemann, Marvin
    Redzic, Mirza
    PROCEEDINGS OF THE 2024 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2024, : 4704 - 4727
  • [40] Construction K-Dominating Set with Multiple Relaying technique in Wireless Mobile Ad Hoc Networks
    Fu, Yongsheng
    Wang, Xinyu
    Li, Shanping
    2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL 2, 2009, : 42 - 46
12345