面向 torus 图 5-可选色性特征化
组合数学
2024-07-29 v1 离散数学
摘要
通过计算机辅助枚举,我们列举了 torus 图5-可选性的最小阻塞,其具有以下附加属性:存在一套环形非收缩三角形系统环绕torus,其中相邻三角形之间的距离最多为4。此条件被满足于所有已知的阻塞,同时我们验证不存在具有此属性的额外阻塞。这支持了torus 图若且仅若为5-可选色的猜想。
关键词
引用
@article{arxiv.2407.18800,
title = {Towards Characterization of 5-List-Colorability of Toroidal Graphs},
author = {Zdeněk Dvořák and Félix Moreno Peñarrubia},
journal= {arXiv preprint arXiv:2407.18800},
year = {2024}
}
备注
13 pages