Hadwiger's Conjecture for some graphs with independence number two

arxiv(2023)

引用 0|浏览8
暂无评分
摘要
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
正在生成论文摘要