Christ University Institutional Repository

On Specific Properties Common to a Graph and its Complement

Alex, James (2012) On Specific Properties Common to a Graph and its Complement. Other thesis, Christ University.

[img]PDF
Restricted to Registered users only

1675Kb

Abstract

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
ID Code:4933
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