# Graph complement

From Encyclopedia of Mathematics

(Redirected from Complementary graph)

*of an unoriented graph $G$*

The graph $\bar G$ on the same vertex set $V$ as $G$, where $x,y$ are adjacent in $\bar G$ if and only if they are not adjacent in $G$.

**How to Cite This Entry:**

Complementary graph.

*Encyclopedia of Mathematics.*URL: http://www.encyclopediaofmath.org/index.php?title=Complementary_graph&oldid=37433