Properties of 8-contraction-critical graphs with no K7 minor

arxiv(2023)

引用 0|浏览0
暂无评分
摘要
Motivated by the famous Hadwiger’s Conjecture, we study the properties of 8-contraction-critical graphs with no K7 minor. In particular, we prove that every 8-contraction-critical graph with no K7 minor has at most one vertex of degree 8, where a graph G is 8-contraction-critical if G is not 7-colorable but every proper minor of G is 7-colorable. This is one step in our effort to prove that every graph with no K7 minor is 7-colorable, which remains open.
更多
查看译文
关键词
$k_7$,contraction-critical
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要