Planar embeddings with infinite faces
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.
- Planar embeddings with small and uniform faces
- scientific article; zbMATH DE number 4041890
- An embedding theorem for finite planar spaces
- scientific article; zbMATH DE number 3949149
- On counting planar embeddings
- Embedding cycles in finite planes
- Infinite graphs and planar maps
- Infinite Planar Graphs with Non-negative Combinatorial Curvature
- Planar and Quasi Planar Simultaneous Geometric Embedding
- Graph Drawing
- Embeddings of infinite graphs
- The planar cubic Cayley graphs of connectivity 2
- Tree amalgamation of graphs and tessellations of the Cantor sphere
- Infinite graphs and planar maps
- scientific article; zbMATH DE number 1161284 (Why is no real title available?)
- Large families of mutually embeddable vertex-transitive graphs
- The planar cubic Cayley graphs
- Rhombic embeddings of planar quad-graphs
- A full characterization of invariant embeddability of unimodular planar graphs
- Mapping of a half-plane onto a polygon with infinitely many vertices
- Uncountable graphs with all their vertices in one face
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)