Planar embeddings with infinite faces

From MaRDI portal





The authors study infinite, locally finite vertex-transitive graphs that have an embedding in the plane such that some or all of the faces are infinite. Planar embeddings of the Cartesian product of the \(r\)-valent infinite tree with \(K_2\), whose faces are all infinite, are comprehensively studied and enumerated, and automorphism groups of the resulting maps are considered. Several families of 3- and 4-connected vertex-transitive graphs with infinite faces are constructed. Since 3-connected graphs are uniquely embeddable in the plane, every vertex of such a map must be incident with an infinite face. The reviewer has recently found examples of Cayley graphs of arbitrarily large connectivity that have embeddings in the plane with all faces infinite. Such examples are obtained by a very general construction of the reviewer found in the late 1980's that also generalizes most of the examples given in this paper.











This page was built for publication: Planar embeddings with infinite faces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4805221)