Hadwiger’s conjecture implies that n≤αhn≤αh for all graphs of order nn, stability number αα, and Hadwiger number hh. Combining ideas of Kawarabayashi et al. and Wood, we prove that n≤(α−1)(2h−5)+5n≤(α−1)(2h−5)+5 for such graphs if α≥3α≥3 and h≥5h≥5.
生成讲解博客的中文版本
生成AI智能校验的中文版本