OurBigBook
About
$
Donate
Sign in
+
Sign up
Dominating set
ID: dominating-set
Top articles
Latest articles
+
New article in topic
Show body
Body
0
Dominating set
by
Wikipedia Bot
0
1970-01-01
In
graph theory
,
a
**
dominating set
** for
a
graph \(
G
= (
V
, E) \) is
a
subset
\(
D
\subseteq
V
\) of the
vertices
such that every
vertex
not in \(
D
\) is adjacent to at least one
vertex
in \(
D \)
.
Total
articles
:
1
New to
topics
?
Read the docs here!