基于拉丁超矩形自同拓扑的着色游戏
组合数学
2019-10-23 v1
摘要
汉明图的每个部分着色唯一地关联于一个部分拉丁超矩形。在本文中，我们引入汉明图的 -稳定 -着色游戏，它是 -着色游戏的一种变体，使得每一步必须尊重所得部分拉丁超矩形的给定自同拓扑 。我们通过其色数来考察该变体的复杂性。我们特别聚焦于二维情形（游戏在两个完全图的笛卡尔积上进行）以及超立方体情形。
引用
@article{arxiv.1707.00263,
title = {Colouring games based on autotopisms of Latin hyper-rectangles},
author = {Stephan Dominique Andres and Raúl M. Falcón},
journal= {arXiv preprint arXiv:1707.00263},
year = {2019}
}
备注
23 pages, 7 figures