无$K_7$子式的$8$-收缩临界图的性质
组合数学
2022-08-23 v2
摘要
受著名的哈德维格猜想启发，我们研究无子式的-收缩临界图的性质；我们证明每个无子式的-收缩临界图至多有一个度为的顶点，其中图称为-收缩临界是指不可-着色但其每个真子式均可-着色。这是我们证明每个无子式的图均可-着色（该问题仍开放）努力的一步。
引用
@article{arxiv.2208.07335,
title = {Properties of $8$-contraction-critical graphs with no $K_7$ minor},
author = {Martin Rolek and Zi-Xia Song and Robin Thomas},
journal= {arXiv preprint arXiv:2208.07335},
year = {2022}
}