Abstract
We investigate vertex-transitive graphs that admit planar embeddings having infinite faces, i.e., faces whose boundary is a double ray. In the case of graphs with connectivity exactly 2, we present examples wherein no face is finite. In particular, the planar embeddings of the Cartesian product of the r-valent tree with K2 are comprehensively studied and enumerated, as are the automorphisms of the resulting maps, and it is shown for r A? 3 that no vertex-transitive group of graph automorphisms is extendable to a group of homeomorphisms of the plane. We present all known families of infinite, locally finite, vertex-transitive graphs of connectivity 3 and an infinite family of 4-connected graphs that admit planar embeddings wherein each vertex is incident with an infinite face.
| Original language | English |
|---|---|
| Pages (from-to) | 257 - 275 |
| Number of pages | 19 |
| Journal | Journal of Graph Theory |
| Volume | 42 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - 2003 |
| Externally published | Yes |
Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver