镜像图：反射构形与有限Coxeter群的图论刻画
组合数学
2016-09-05 v1 离散数学
摘要
镜像图由Bre\v{s}ar等人于2004年作为一类引人注目的图引入：这类图是顶点传递的，可等距嵌入超立方体，且与正则地图和多面体结构具有紧密联系。在本文中，我们通过将镜像图精确刻画为有限Coxeter群的Cayley图或等价地刻画为反射构形的tope图——这些是已被充分理解且分类的结构——从而解决了镜像图的结构问题。我们为其识别提供了一种多项式时间算法。
引用
@article{arxiv.1609.00591,
title = {Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups},
author = {Tilen Marc},
journal= {arXiv preprint arXiv:1609.00591},
year = {2016}
}