Bowlin 与 Brin 颜色图的若干性质
组合数学
2018-07-03 v2
摘要
Bowlin 与 Brin 定义了颜色图类，其顶点是与多边形顶点的固定四染色相容的三角剖分多边形。本文证明了每个颜色图都在超立方体中具有顶点诱导嵌入，并给出了超立方体维数的上界。列出了 n 边形（直至 n=8）的颜色图并讨论了它们的一些特征。最后证明了某些颜色图无法等距嵌入到任意维数的超立方体中。
引用
@article{arxiv.1804.08397,
title = {Some properties of Bowlin and Brin's color graphs},
author = {Rui Pedro Carpentier and Roger Picken},
journal= {arXiv preprint arXiv:1804.08397},
year = {2018}
}
备注
24 pages, many figures. One minor rephrasing, and support footnote moved to an Acknowledgements section