Suggested Topics within your search.
Suggested Topics within your search.
History of engineering and technology
3
Mathematics & science
2
QA75.5-76.95 Electronic computers. Computer science
2
Research & information: general
2
Bi-regular graphs
1
Concept hierarchy
1
Connected Dominating Set
1
Connected domination number
1
Dominating set problem (DSP)
1
Dominating uniqueness
1
Domination
1
Domination polynomial
1
Doubly connected domination number
1
Electric energies
1
Electric power transmission networks
1
Electricity loss
1
Energy transfer
1
Gossiping problem
1
Graph theory
1
Graphic methods
1
Grid graphs
1
Information retrieval
1
Knödel graph
1
Monophonic
1
QA Mathematics
1
Rectangular grid graph
1
Rectangular grids
1
Regular graphs
1
Security
1
Smart grid
1
-
481“... is then to find a minimum dominating set of G, i.e., a subset D of V such that every vertex v not in D is adjacent...”
Get full text
Others -
482by Nguyen, Huy Ngoc, Ph. D. Massachusetts Institute of Technology“... to these techniques include Maximum Matching, Maximum Weight Matching, Set Cover, and Minimum Dominating Set...”
Published 2011
Get full text
Others -
483“... of a smallest connected dominating set. For a tree T we give bounds on γ c k (T) in terms...”
Get full text
Article -
484Published“... for building up and maintaining a backbone structure, i.e., a connected dominating set (CDS) of mobile ad hoc...”
Get full text
-
485by Irfan Nazeer, Tabasam Rashid, Muhammad Tanveer Hussain, Juan Luis García Guirao“... of strong pair dominating set and a strong pair domination number (SPDN) is explained with various examples...”
Published 2021-07-01
Get full text
Article -
486by Xia, Ge“... bounds for some NP-hard problems, such as Clique, Dominating Set, Hitting Set, Set Cover, and Independent...”
Published 2006
Get full text
Others -
487by Park, Seung-Jong“... and GARUDA-UP which share a common structure, the minimum dominating set. For the downstream data delivery...”
Published 2005
Get full text
Others -
488by Smithdorf, Vivienne.“... G be a connected graph of order p and let oi- S s;:; V(G). An S-n-distance-dominating set in G...”
Published 2012
Get full text
-
489by Fotue Fotso, David Bertrand“... Aggregation (FA) et Well-Connected Dominating Set Aggregation (WCDSA) qui permettront de réduire le nombre de...”
Published 2013
Get full text
-
490“...A connected dominating set is an important notion and has many applications in routing...”
Get full text
Article -
491“... ratio approximation algorithms for solving minimum dominating and connected dominating set, maximum...”
Get full text
Article -
492“... graph G is the minimum cardinality of a dominating set D such that the subgraph <D> induced by D...”
Get full text
Others -
493“... of a virtual backbone based on a connected dominating set and a rendezvous tree. In the proposed method...”
Get full text
Others -
494“..."> </span>is a strong-dominating set of<span class="Apple-converted-space"> </span><em>G</em><span class...”
Get full text
Article -
495by Kahruman-Anderoglu, Sera“... dominating set in its graph theoretic representation. Motivated by the vastness of application areas, we...”
Published 2011
Get full text
Others -
496by Kim, Hogil“... is introduced. Finally, we present a Multiple-Connected Dominating Set(MCDS) protocol that can balance...”
Published 2010
Get full text
Get full text
Others -
497by Almahrog, Khalid“... and/or mobility rates. The Connected Dominating Set (CDS), a.k.a. virtual backbone or Spine, is proposed...”
Published 2008
Get full text
-
498by Almahrog, Khalid“... and/or mobility rates. The Connected Dominating Set (CDS), a.k.a. virtual backbone or Spine, is proposed...”
Published 2008
Get full text
-
499by Abdallah, Alaa Eddien Awad“... that constructs an independent dominating set and connected dominating set of a Unit Disk Graph in a 3 D...”
Published 2009
Get full text
Get full text
Others -
500by Munaro, Andrea“... k = 1) et le problème étroitement lié CONNECTED DOMINATING SET sont soit solvables en temps...”
Published 2016
Get full text