On Specific Properties Common to a Graph and its Complement
Title
On Specific Properties Common to a Graph and its Complement
Description
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.
Creator
Alex James
Source
Mathematics
Date
Collection
Citation
Alex James, “On Specific Properties Common to a Graph and its Complement,” CHRIST (Deemed To Be University) Institutional Repository, accessed December 22, 2024, https://archives.christuniversity.in/items/show/1006.