Operations on independence numbers of certain graph classes

DOI10.1080/09720529.2016.1165414MaRDI QIDQ5031875zbMATH OpenOpenAlexFDO

Authors C. Susanth, Sunny Joseph Kalayathankal

Publication date 16 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.03251

zbMATH Keywords

graph complementindependence numbermatching number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

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.

Recommendations

• A survey of Nordhaus-Gaddum type relations
• scientific article; zbMATH DE number 500499
• scientific article; zbMATH DE number 3752895
• Complementary graphs and the chromatic number
• scientific article; zbMATH DE number 38156

Cites work

• Chromatic graph theory
• Graph Classes: A Survey
• Graph theory
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 51019 (Why is no real title available?)
• scientific article; zbMATH DE number 1518742 (Why is no real title available?)
• scientific article; zbMATH DE number 3446921 (Why is no real title available?)
• Nordhaus-Gaddum theorem for the distinguishing chromatic number

Cited in

(2)

• Consecutive chemical trees with respect to energy of graph
• Chromatic number of some families of graphs

This page was built for publication: Operations on independence numbers of certain graph classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5031875)