超立方体的边预着色扩充
组合数学
2020-03-06 v2
摘要
我们考虑超立方体部分边着色的扩充问题。特别地，我们通过证明：对 维超立方体 至多 条边的任意真部分边着色均可扩充为 的真 -边着色，获得了关于完成部分拉丁方的著名 Evans 猜想正面解的一个类比。此外，我们刻画了恰有 条预着色边的 的哪些部分边着色可扩充为 的真 -边着色，并考虑了一些相关的超立方体边预着色扩充问题。
引用
@article{arxiv.1711.01066,
title = {Edge precoloring extension of hypercubes},
author = {C. J. Casselgren and K. Markström and L. A. Pham},
journal= {arXiv preprint arXiv:1711.01066},
year = {2020}
}