关于有限仿射空间的色指数
组合数学
2019-01-15 v1
摘要
有限仿射空间 的伪全色指数,记为 ,是 任意完全线着色中颜色数的最大值。当着色同时为真着色时,颜色数的最大值称为 的全色指数。我们证明若 为偶数,则 ;而当 为奇数时,该值满足 。此外,我们证明对偶数 , 的全色指数为 ,并给出了平面情形下两指数的精确值。
引用
@article{arxiv.1711.09031,
title = {On chromatic indices of finite affine spaces},
author = {Gabriela Araujo-Pardo and György Kiss and Christian Rubio-Montiel and Adrián Vázquez-Ávila},
journal= {arXiv preprint arXiv:1711.09031},
year = {2019}
}
备注
21 pages