Showing 461 - 480 results of 775 for search '"dominating set"', query time: 2.48s Refine Results
  1. 461
    by Miroslava Mihajlov Carević
    Published 2021-01-01
    ...In this paper, we deal with the dominating set and the domination number on an icosahedral...
    Get full text
    Article
  2. 462
    by M. Mohammed Abdul Khayyoom
    Published 2020-12-01
    ... monophonic dominating set, if no proper subset of $M$ is a detour monophonic dominating set. The maximum...
    Get full text
    Article
  3. 463
    by Ahmed Bouchou, Mostafa Blidia, Mustapha Chellali
    Published 2013-01-01
    ...\left( G\right) \) is a \(k\)-dominating set of \(G\) if every vertex in \(V\left( G\right) \backslash...
    Get full text
    Article
  4. 464
    by Shou-Bo Jhen, 鄭守博
    Published 2011
    ... as w_D(v)=3|{v}\cap D|+2|N(v)\cap D|+|N_2(v)\cap D|. Then D is called a D_{3,2,1}-dominating set of G...
    Get full text
    Others
  5. 465
    by Kaili Juang, 莊凱俐
    Published 2005
    ... on dominating sets (DS) based on real communication time. A spanning tree is constructed over that dominating...
    Get full text
    Others
  6. 466
    .... The first algorithm 3DRanDom chooses the next neighbor randomly from a dominating set of the network...
    Get full text
    Article
  7. 467
    ...−ϵ)d·logO(1)n for 3-Coloring and (3−ϵ)d·logO(1)n for Dominating Set for any ϵ...
    Get full text
    Article
  8. 468
    ...</i> is a <i>dominating set</i> if <i>S</i> dominates all vertices in <i>G</i>, where we say a vertex...
    Get full text
    Article
  9. 469
    by Skaggs, Robert Duane
    Published 2009
    ... vertices. A di®erentiating-dominating set, or identifying code, is a collection of vertices whose...
    Get full text
    Others
  10. 470
    ... dominating set can be used to represent a VB undertaking routing-related tasks, the problem of finding...
    Get full text
    Article
  11. 471
    by T.W. Haynes, Michael A. Henning
    Published 2019-12-01
    ... of the vertex played by Dominator on his previous move. This process eventually produces a paired-dominating set...
    Get full text
    Article
  12. 472
    by Seiven Leu, 呂西文
    Published 2012
    ... but it also consumes the battery of MNs. The CDS (Connected Dominating Set) scheme is a well-known...
    Get full text
    Others
  13. 473
    by Shen, Chao
    Published 2014
    ..., dominating set based summarization framework and learning-to-rank based summarization framework...
    Get full text
    Get full text
    Others
  14. 474
    by Skaggs, Robert Duane
    Published 2009
    ... vertices. A di®erentiating-dominating set, or identifying code, is a collection of vertices whose...
    Get full text
    Get full text
    Others
  15. 475
    ... eccentricity problem, i.e. minimization of d in a d-hop dominating set of a given cardinality k...
    Get full text
    Article
  16. 476
    by Liedloff, Mathieu
    Published 2007
    ... of this fondamental problem. We give exponential-time algorithms for computing a minimum dominating set on c-dense...
    Get full text
  17. 477
    by Racicot, J., Rosso, G.
    Published 2022
    View Fulltext in Publisher
    Article
  18. 478
    by Dimas Agus Fahrudin, Suhadi Wido Saputro
    Published 2020-10-01
    ...>. A subset <em>S</em> of vertices in <em>G</em> is called a <em>dominating set</em> if every vertex...
    Get full text
    Article
  19. 479
    ...>S</i>-valued symmetry graphs such as vertex dominating set, edge dominating set, regularity, etc. have...
    Get full text
    Article
  20. 480
    by Kuo-Hao Tu, 杜國豪
    Published 2012
    ...碩士 === 國立東華大學 === 應用數學系 === 100 === Given a graph G, a set S is an outer-connected dominating set...
    Get full text
    Others