Showing 441 - 460 results of 775 for search '"dominating set"', query time: 2.00s Refine Results
  1. 441
    ...></inline-formula> is a dominating set if every vertex of this graph is adjacent to at least one vertex from...
    Get full text
    Article
  2. 442
    by T. Suriya Praba, T. Sethukarasi, S. Saravanan
    Published 2019-01-01
    ... dominating set (CDS) of graph theory. However, generating the virtual backbone by using the CDS algorithm...
    Get full text
    Article
  3. 443
    ... of certified domination that models the aforementioned problem. Specifically, a dominating set of a graph...
    Get full text
    Article
  4. 444
    by Razika Boutrig, Mustapha Chellali
    Published 2012-01-01
    ... V\) is a weak (strong, respectively) dominating set of \(G\) if every vertex \(v \in V...
    Get full text
    Article
  5. 445
    by Chaur-Shang Kang, 康朝翔
    Published 2005
    ... condition. In section 3, we discuss an upper bound of geodetic numbers of cographs. A 2-N-dominating set...
    Get full text
    Others
  6. 446
    by Ekinci Gülnaz Boruzanlı, Bujtás Csilla
    Published 2020-08-01
    ...\subseteq V(G) is a kk-dominating set if every vertex outside DD is adjacent to at least kk vertices in DD...
    Get full text
    Article
  7. 447
    ...A set S of vertices in a graph G is an independent dominating set of G if S is an independent set...
    Get full text
    Article
  8. 448
    by Cheng-Hsien Lin, 林政賢
    Published 2006
    ... will be conserved. In this thesis, we proposed to use the connected dominating set (CDS) as the routing path...
    Get full text
    Others
  9. 449
    by Ya-Mei Chen, 陳雅玫
    Published 2001
    ... function f from V to N, a dominating set D(subset of V) is fault tolerant if | D∩N[v] | >= f(v) for all v...
    Get full text
    Others
  10. 450
    ... subset of a simple undirected graph is called dominating set if every vertex of the given graph is either...
    Get full text
    Article
  11. 451
    by Samuel, Hany
    Published 2011
    ... architecture. We introduce the concept of virtual network topology and redefine the dominating-set based...
    Get full text
  12. 452
    by Samuel, Hany
    Published 2011
    ... architecture. We introduce the concept of virtual network topology and redefine the dominating-set based...
    Get full text
  13. 453
    ...A <i>dominating set</i> in a graph <i>G</i> is a set of vertices <inline-formula> <math display...
    Get full text
    Article
  14. 454
    by Chia-Wen Wu, 吳嘉雯
    Published 2019
    .... A vertex subset D is a double total dominating set of G if every vertex of G is adjacent to at least...
    Get full text
    Others
  15. 455
    by Deering, Jessie
    Published 2013
    ... also give a polynomial time algorithm to find a minimum downhill dominating set and a minimum uphill...
    Get full text
    Get full text
    Others
  16. 456
    by Yu-Cheng Lin, 林禹丞
    Published 2017
    ...], respectively. A set D is a dominating set of a graph G if every vertex in V\D is adjacent to at least one...
    Get full text
    Others
  17. 457
    by Włodzimierz Ulatowski
    Published 2015-01-01
    ...In this paper we continue the study of paired-domination in graphs. A paired-dominating set...
    Get full text
    Article
  18. 458
    by Chen Xiaodan, Hao Guoliang, Xie Zhihong
    Published 2019-02-01
    ...A vertex subset S of a digraph D is called a dominating set of D if every vertex...
    Get full text
    Article
  19. 459
    by Sacrest Gascon, Aleix
    Published 2017
    ... are used as benchmarks encoding problems about graph theory (dominating set, even colouring and vertex...
    Get full text
    Others
  20. 460