Complete minors and stability numbers
classification
🧮 math.CO
keywords
alphagraphshadwigernumberstabilityalpha-1combiningcomplete
read the original abstract
Hadwiger's conjecture implies that $n\le\alpha h$ for all graphs of order $n$, stability number $\alpha $, and Hadwiger number $h$. Combining ideas of Kawarabayashi et al. and Wood, we prove that $n\le (\alpha-1)(2h-5)+5$ for such graphs if $\alpha\ge 3$ and $h\ge 5$.
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.