Cayley 图的正交染色
组合数学
2020-08-06 v3
摘要
图的两种染色称为正交的，若满足：在某一种染色中同色的两个顶点，在另一种染色中必被分配不同颜色。本文讨论 Cayley 图的正交染色。首先，完全确定了圈图的正交色数。其次，探讨了某些循环图的正交色数。最后，研究了积图与 Hamming 图的正交染色。
引用
@article{arxiv.1910.14454,
title = {Orthogonal Colourings of Cayley Graphs},
author = {Kyle MacKeigan and Jeannette Janssen},
journal= {arXiv preprint arXiv:1910.14454},
year = {2020}
}
备注
13 pages, 4 figures