关于拉丁方图的色数
组合数学
2016-10-31 v2
摘要
拉丁方的色数是覆盖其所有格子所需的最少部分横截数。这正是其关联拉丁方图的色数。尽管拉丁方图作为强正则图已被广泛研究，但它们的色数似乎尚未被探索。我们确定了一种循环拉丁方的色数，并找到了其他几类拉丁方的界。借助计算机，我们找到了阶数不超过8的所有主要类拉丁方的色数。
引用
@article{arxiv.1510.02521,
title = {On the chromatic number of Latin square graphs},
author = {Nazli Besharati and Luis Goddyn and E. S. Mahmoodian and M. Mortezaeefar},
journal= {arXiv preprint arXiv:1510.02521},
year = {2016}
}