New Results Relating Independence and Matchings

Abstract

In this paper we study relationships between the matching number, written µ(G), and the independence number, written α(G). Our first main result is to show

Keywords

• independent sets
• independence number
• matchings
• matching number
• 05c69