Abstract :

The complement graph of Γ, denoted by Γ, is a graph where the vertex set of Γ equals the vertex set of Γ and two vertices in Γ are adjacent if they are not adjacent in Γ and vice versa. In this article, we investigate and construct the complement graphs of certain types of graphs. Moreover, new results of complements of graphs and complements of line graphs are given.