arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0512332math.CO

Hexagonal Tilings and Locally C6 Graphs

D. Garijo, I. Gitler, A. Marquez, M. P. Revuelta

英文摘要:

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.

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

↑