Operations on independence numbers of certain graph classes

DOI10.1080/09720529.2016.1165414zbMath1481.05055arXiv1506.03251OpenAlexW2789672451MaRDI QIDQ5031875

Sunny Joseph Kalayathankal, C. Susanth

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

independence numbermatching numbergraph complement

Mathematics Subject Classification ID

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

Related Items (2)

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

Cites Work

• Nordhaus-Gaddum theorem for the distinguishing chromatic number
• Graph Classes: A Survey
• Chromatic Graph Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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