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