On Specific Properties Common to a Graph and its Complement

In this dissertation we study some specific properties common to a graph and its complement. Here we compare the independence number of a graph with the chromatic number of its complement and find some relation between these properties for cycle, path, wheel, Berge graph, star and for some other graphs. We also find the relation between the independence number of a graph and its complement with its order.

Alex James

Mathematics