arXiv++ Combinatorics

Browse math.CO papers from arXiv

Operations on Covering Numbers of Certain Graph Classes

Published: 2015-06-10
Comments: 8 Pages, Submitted. arXiv admin note: substantial text overlap with arXiv:1409.5871

Abstract

The bounds on the sum and product of chromatic numbers of a graph and its complement are known as Nordhaus-Gaddum inequalities. In this paper, we study the operations on the Independence numbers of graphs with their complement. We also provide a new characterization of certain graph classes.

BibTeX

Loading...