Hadwiger's Conjecture for some graphs with independence number two
arxiv(2023)
摘要
Let h(G) denote the largest t such that G contains K_t as a minor and
χ(G) be the chromatic number of G respectively. In 1943, Hadwiger
conjectured that h(G) ≥χ(G) for any graph G. In this paper, we prove
that Hadwiger's conjecture holds for H-free graphs with independence number
two, where H is one of some specified graphs.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要