Complex Analysis
Graph Theory
Number Theory
Plane Geometry
Solid Geometry
Statistics
Topology
locations:
dictionary
help with math text
search
edge-complement
Author: Marian Olejar, Jr. Created: Sep/07/2006 Last edit: Sep/07/2006
Cite this article as:
Marian Olejar, Jr.: edge-complement from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/edge-complement.php
Author: Marian Olejar, Jr. Created: Sep/07/2006 Last edit: Sep/07/2006
graph theory:
The edge-complement of a simple graph G is graph with the same vertex set as G and edge set such that two vertices are adjacent if and only if they are not adjacent in G.
Denotation `G^c`.
`(G^c)^c = G`
Example:
The edge-complement of a simple graph G is graph with the same vertex set as G and edge set such that two vertices are adjacent if and only if they are not adjacent in G.
Denotation `G^c`.
`(G^c)^c = G`
Example:
Cite this article as:
Marian Olejar, Jr.: edge-complement from VeryPrime's Dictionary of mathematics
Link to this page: http://www.veryprime.com/dict/edge-complement.php