Alex, James (2012) On Specific Properties Common to a Graph and its Complement. Other thesis, Christ University.
Restricted to Registered users only
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.
|Item Type:||Thesis (Other)|
|Subjects:||Thesis > MPhil > Mathematics|
|Divisions:||M Phil > Mathematics|
|Deposited By:||Knowledge Center Christ University|
|Deposited On:||17 Oct 2013 18:40|
|Last Modified:||17 Oct 2013 18:40|
Repository Staff Only: item control page