Complete minors and stability numbers
Combinatorics
2018-10-09 v1
Abstract
Hadwiger's conjecture implies that for all graphs of order , stability number , and Hadwiger number . Combining ideas of Kawarabayashi et al. and Wood, we prove that for such graphs if and .
Keywords
Cite
@article{arxiv.1810.03306,
title = {Complete minors and stability numbers},
author = {Wenkai Fu and Lingsheng Shi},
journal= {arXiv preprint arXiv:1810.03306},
year = {2018}
}