Showing 401 - 420 results of 775 for search '"dominating set"', query time: 1.80s Refine Results
  1. 401
    ...A paired dominating set of a graph G = (V(G),E(G)) is a set D of vertices of G such that every...
    Get full text
    Article
  2. 402
    by Mehdi Mohammadi, Mohammad Maghasedi
    Published 2019-07-01
    ... is called a total dominating set if any vertex of $G$ is adjacent to some vertex of $S$. The total...
    Get full text
    Article
  3. 403
    by Włodzimierz Ulatowski
    Published 2013-01-01
    ...\) is defined to be the minimum cardinality of a paired-dominating set of \(G\). Let \(G\) be a graph of order...
    Get full text
    Article
  4. 404
    by Mustapha Chellali
    Published 2006-01-01
    ...A \(2\)-dominating set of a graph \(G\) is a set \(D\) of vertices of \(G\) such that every vertex...
    Get full text
    Article
  5. 405
    by Marcin Krzywkowski
    Published 2012-01-01
    ...A total outer-independent dominating set of a graph \(G=(V(G),E(G))\) is a set \(D\) of vertices...
    Get full text
    Article
  6. 406
    by S. Arumugam, C. Sivagnanam
    Published 2011-01-01
    ...Let \(G = (V,E)\) be a graph without isolated vertices. A dominating set \(S\) of \(G\) is called a...
    Get full text
    Article
  7. 407
    by Zhang Xinhong, Xue Caijuan, Li Ruijuan
    Published 2020-12-01
    ... of digraphs. Let D=(V,A)D=(V,A) be a digraph. A vertex subset T⊆V(D)T\subseteq V(D) is called a dominating set...
    Get full text
    Article
  8. 408
    by Haynes Teresa W., Henning Michael A.
    Published 2019-08-01
    ... dominating set of G if every vertex in V \ S is adjacent to a vertex in S and S can be partitioned into two...
    Get full text
    Article
  9. 409
    by Chih-Jung Hsu, 許志榮
    Published 2008
    ... domination problem in graph theory. A set S is a power dominating set of a graph G if every vertex and every...
    Get full text
    Others
  10. 410
    by Zih Wen Lin, 林姿妏
    Published 2014
    ... to only one edge of M. A paired dominating set is a vertex-set S of G such that every vertex in V − S has...
    Get full text
    Others
  11. 411
    by Bukhary, Nisreen
    Published 2010
    ... of the hexagon lattice. A dominating set $D$ in a graph $G$ is a set of vertices such that each vertex...
    Get full text
    Get full text
    Others
  12. 412
    by Burger, Alewyn Petrus
    Published 2015
    ... are adjacent if they are in the same row, column or diagonal. A set D of squares of Qn is a dominating set...
    Get full text
    Get full text
    Others
  13. 413
    by Chih-Shun Hsu, 許智舜
    Published 2004
    ... be balanced. Our protocols work as follows: first, choose several different connected dominating sets...
    Get full text
    Others
  14. 414
    by Holmes, Kristin Renee Stone
    Published 2009
    ... matching between the corresponding vertices of G and G̅. A set D ⊆ V (G) is a locating-dominating set of G...
    Get full text
    Get full text
    Others
  15. 415
    by Chen, Wen-Wei, 陳文暐
    Published 2017
    ...碩士 === 國立交通大學 === 應用數學系所 === 105 === Let G be a graph. A set S⊆V(G) is a connected dominating set...
    Get full text
    Others
  16. 416
    by Chakradhar Penumalli, Yogesh Palanichamy
    Published 2015-01-01
    ...A new energy efficient optimal Connected Dominating Set (CDS) algorithm with activity scheduling...
    Get full text
    Article
  17. 417
    by Wei-Jai Chiu, 邱暐傑
    Published 2013
    ... dominating set of G, such that all vertices in G are observed by the vertices of S. Herein, a vertex observes...
    Get full text
    Others
  18. 418
    by Mojdeh Doost Ali, Musawi S.R., Nazari E.
    Published 2018-08-01
    ...A subset D of vertices of a graph G is a dominating set if for each u ∈ V(G) ∖ D, u is adjacent...
    Get full text
    Article
  19. 419
    by Ananchuen Nawarat, Ananchuen Watcharaphong
    Published 2015-11-01
    ...A subset S of V (G) is an independent dominating set of G if S is independent and each vertex of G...
    Get full text
    Article
  20. 420
    by Zhao Min, Shan Erfang, Kang Liying
    Published 2020-08-01
    ... in the system can be formulated as a power dominating set problem in graph theory. The power domination number...
    Get full text
    Article