带单个多米诺骨牌的矩形多联骨牌三角剖分的字可表示性
组合数学
2015-09-11 v2
摘要
Akrobotu等人近期的一个优美结果表明，任意凸多联骨牌的三角剖分是字可表示的当且仅当它是3-可着色的。在本文中，我们通过证明Akrobotu等人的结果在允许一个多米诺骨牌（而非仅在矩形多联骨牌上使用骨牌）时仍成立，推广了该结果的一个特例。
引用
@article{arxiv.1503.05076,
title = {Word-representability of triangulations of rectangular polyomino with a single domino tile},
author = {Marc Glen and Sergey Kitaev},
journal= {arXiv preprint arXiv:1503.05076},
year = {2015}
}
备注
To appear in the Journal of Combinatorial Mathematics and Combinatorial Computing