图的鲁棒色数
组合数学
2023-06-22 v1
摘要
图 的 1-移除子图 通过以下方式得到： 为每个顶点 选取至多一条边 ，使得 （映射 允许非单射），以及 从 的边集 中删除所有被选边 。1-移除子图的正常顶点染色已被证明是研究某些 Tur\'an 型问题的有用工具。在本文中，我们引入对图不变量 1-鲁棒色数（记为 ）的系统性研究。该不变量定义为 的所有 1-移除子图 中最小色数 。我们也以类似方式考察其他标准图不变量。
引用
@article{arxiv.2305.01923,
title = {The robust chromatic number of graphs},
author = {Gábor Bacsó and Balázs Patkós and Zsolt Tuza and Máté Vizer},
journal= {arXiv preprint arXiv:2305.01923},
year = {2023}
}