arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.00591math.COcs.DM
收藏

镜像图:反射排列和有限Coxeter群的图论特征

Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups

Tilen Marc

摘要:

镜像图是由Brešar等人在2004年引入的一类有趣的图:顶点传递,等距嵌入超立方体,与正则映射和多面体结构有很强的联系。在这篇文章中,我们解决镜像图的结构,通过将它们精确地表征为有限Coxeter群的Cayley图或等价地反射排列的拓扑图-很好地理解和分类的结构。我们提供了一个多项式算法,他们的识别。

英文摘要:

Mirror graphs were introduced by Brešar et al. in 2004 as an intriguing class of graphs: vertex-transitive, isometrically embeddable into hypercubes, having a strong connection with regular maps and polytope structure. In this article we settle the structure of mirror graphs by characterizing them as precisely the Cayley graphs of the finite Coxeter groups or equivalently the tope graphs of reflection arrangements - well understood and classified structures. We provide a polynomial algorithm for their recognition.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑