Graph complement
From Encyclopedia of Mathematics
Revision as of 14:06, 10 January 2016 by Richard Pinch (talk | contribs) (Start article: Graph complement)
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