Hexagonal Tilings and Locally C6 Graphs
Combinatorics
2007-05-23 v1
Abstract
We give a complete classification of hexagonal tilings and locally C6 graphs, by showing that each of them has a natural embedding in the torus or in the Klein bottle. We also show that locally grid graphs are minors of hexagonal tilings (and by duality of locally C6 graphs) by contraction of a perfect matching and deletion of the resulting parallel edges, in a form suitable for the study of their Tutte uniqueness.
Keywords
Cite
@article{arxiv.math/0512332,
title = {Hexagonal Tilings and Locally C6 Graphs},
author = {D. Garijo and I. Gitler and A. Marquez and M. P. Revuelta},
journal= {arXiv preprint arXiv:math/0512332},
year = {2007}
}
Comments
14 figures