# Dominating

• (adj): Most powerful or important or influential.
Example: "D-day is considered the dominating event of the war in Europe"
Synonyms: ascendant, ascendent

### Some articles on dominating:

Dominating Set - Variants
... There has been much work on connected dominating sets ... If S is a connected dominating set, one can form a spanning tree of G in which S forms the set of non-leaf vertices of the tree conversely, if T is any spanning tree in a graph with more than two vertices, the non-le ... Therefore, finding minimum connected dominating sets is equivalent to finding spanning trees with the maximum possible number of leaves ...
Edge Dominating Set - Properties
... Further information Dominating set#Independent domination An edge dominating set for G is a dominating set for its line graph L(G) and vice versa ... Any maximal matching is always an edge dominating set ... Furthermore, the size of a minimum edge dominating set equals the size of a minimum maximal matching ...
Connected Dominating Set - Definitions
... A connected dominating set of a graph G is a set D of vertices with two properties Any node in D can reach any other node in D by a path that stays entirely within D ... That is, D is a dominating set of G ... A minimum connected dominating set of a graph G is a connecting dominating set with the smallest possible cardinality among all connected dominating sets of G ...
Dominating Set
... In graph theory, a dominating set for a graph G = (V, E) is a subset D of V such that every vertex not in D is joined to at least one member of D by some edge ... γ(G) is the number of vertices in a smallest dominating set for G ... The dominating set problem concerns testing whether γ(G) ≤ K for a given graph G and input K it is a classical NP-complete decision problem in computational complexity theory (Garey Johnson 1979) ...
Edge Dominating Set
... In graph theory, an edge dominating set for a graph G = (V, E) is a subset D ⊆ E such that every edge not in D is adjacent to at least one edge in D ... An edge dominating set is also known as a line dominating set ... Figures (a)–(d) are examples of edge dominating sets (thick red lines) ...

### More definitions of "dominating":

• (adj): Used of a height or viewpoint.
Example: "Looked up at the castle dominating the countryside"
Synonyms: commanding, overlooking

### Famous quotes containing the word dominating:

We are all hostages, and we are all terrorists. This circuit has replaced that other one of masters and slaves, the dominating and the dominated, the exploiters and the exploited.... It is worse than the one it replaces, but at least it liberates us from liberal nostalgia and the ruses of history.
Jean Baudrillard (b. 1929)

... the selfishness that is bred of great success is our shame. We have subdued the wilderness and made it ours. We have conquered the earth and the richness thereof. We have indelibly stamped upon its face the seal of our dominating will. Now, unlike Alexander sighing for more worlds to conquer, we should address ourselves to adding beauty to that glory and grandeur.
Alice Foote MacDougall (1867–1945)