Graph complement
From Encyclopedia of Mathematics
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
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:
Graph complement. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Graph_complement&oldid=37431
Graph complement. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Graph_complement&oldid=37431