Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5777384 | European Journal of Combinatorics | 2017 | 9 Pages |
Abstract
Mirror graphs were introduced by Brešar et al. (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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Tilen Marc,