{ "id": "1506.03251", "version": "v1", "published": "2015-06-10T10:47:20.000Z", "updated": "2015-06-10T10:47:20.000Z", "title": "Operations on Covering Numbers of Certain Graph Classes", "authors": [ "Susanth C", "Sunny Joseph Kalayathankal" ], "comment": "8 Pages, Submitted. arXiv admin note: substantial text overlap with arXiv:1409.5871", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2015-06-10T10:47:20.000Z" } ], "analyses": { "subjects": [ "05C15", "05C69", "05C70" ], "keywords": [ "graph classes", "covering numbers", "operations", "chromatic numbers", "complement" ], "note": { "typesetting": "TeX", "pages": 8, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2015arXiv150603251C" } } }