Recognizing Subgraphs of Regular Tilings

Eliel Ingervo, Sándor Kisfaludi-Bak

For $p,q\ge 2$ the $\{p,q\}$-tiling graph is the (finite or infinite) planar graph $T_{p,q}$ where all faces are cycles of length $p$ and all vertices have degree $q$. We give algor…