pith. sign in

arxiv: 1203.1336 · v1 · pith:7PRSDBOGnew · submitted 2012-03-06 · 🧮 math.CO

Maximum edges possible in a graph for restricted independence number, maximum degree, and maximum matching size

classification 🧮 math.CO
keywords maximumnumberboundsdegreeedgesextremalgraphgraphs
0
0 comments X
read the original abstract

This article provides sharp bounds for the maximum number of edges possible in a simple graph with restricted values of two of the three parameters, namely, maxi- mum matching size, independence number and maximum degree. We also construct extremal graphs that achieve the edge bounds in all cases. We further establish uniqueness of these extremal graphs whenever they are unique.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.