Log in

www.springer.com The European Mathematical Society

Tools

View source for Graph complement

← Graph complement

Jump to: navigation, search

You do not have permission to edit this page, for the following reasons:

The action you have requested is limited to users in the group: Users.
You must confirm your email address before editing pages. Please set and validate your email address through your user preferences.

You can view and copy the source of this page.

''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$.

Return to Graph complement.

How to Cite This Entry:
Graph complement. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Graph_complement&oldid=37431

Retrieved from "https://encyclopediaofmath.org/wiki/Graph_complement"