Hexagonal Tilings and Locally C6 Graphs

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 perf...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Garijo, D, Gitler, I, Marquez, A, Revuelta, M P
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 14.12.2005
Subjects
Deletion
Graphs
Toruses
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:2331-8422