Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
From MaRDI portal
Publication:5753971
DOI10.2307/2001547zbMATH Open0722.05031OpenAlexW4234586542MaRDI QIDQ5753971FDOQ5753971
Authors: Carsten Thomassen 
Publication date: 1991
Full work available at URL: https://doi.org/10.2307/2001547
Recommendations
- Vertex-transitive graphs and vertex-transitive maps
- Publication:3198545
- On planar Cayley graphs and Kleinian groups
- Surface groups, infinite generating sets, and stable commutator length
- Embeddings of infinite graphs
- scientific article; zbMATH DE number 867667
- The Symmetric Genus of Sporadic Groups
- Spaces of domino tilings
- Isomorphisms of Cayley graphs of surface groups
- A refined Hurwitz theorem for embeddings of irredundant Cayley graphs
Planar graphs; geometric and topological aspects of graph theory (05C10) Groups acting on specific manifolds (57S25) Relations of low-dimensional topology with graph theory (57M15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Jordan-Schonflies Theorem and the Classification of Surface
- Embeddings of graphs with no short noncontractible cycles
- Title not available (Why is that?)
- Title not available (Why is that?)
- The graph genus problem is NP-complete
- Additivity of the genus of a graph
- Construction and enumeration of regular maps on the torus
- Vertex-transitive graphs and vertex-transitive maps
- Blocks and the nonorientable genus of graphs
- Finite groups acting on surfaces and the genus of a group
- Title not available (Why is that?)
Cited In (72)
- Characterization of a family of rotationally symmetric spherical quadrangulations
- Platonic solids, Archimedean solids and semi-equivelar maps on the sphere
- 5-list coloring toroidal 6-regular triangulations in linear time
- Large automorphism groups of bordered tori
- An infinite family of linklessly embeddable Tutte-4-connected graphs
- The Pfaffian property of Cayley graphs on dihedral groups
- Origamis associated to minimally intersecting filling pairs
- Note on 4-coloring 6-regular triangulations on the torus
- The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane
- Cubic vertex-transitive graphs of girth six
- A conjecture of Norine and Thomas for abelian Cayley graphs
- On the structure of random graphs with constant \(r\)-balls
- On Certain Graph Theory Applications
- Homeomorphically irreducible spanning trees in hexangulations of surfaces
- Criticality of counterexamples to toroidal edge-Hamiltonicity
- Vertex transitive maps on the Klein bottle
- A splitter for graphs with no Petersen family minor
- Toroidal fullerenes with the Cayley graph structures
- On the restricted matching extension of graphs on the torus and the Klein bottle
- Vertex-transitive polyhedra of higher genus. I
- Embeddings of graphs
- Classification of regular planar graphs with diameter two
- 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes
- \(\mathrm{SL}_2(\mathbb{Z})\)-tilings of the torus, Coxeter-Conway friezes and Farey triangulations
- Aspects of topology, genus and isomerism in closed 3-valent networks
- Random tilings of spherical 3-manifolds
- Tiling the torus and other space forms
- \(k\)-resonant toroidal polyhexes
- On the connectivity of graphs embedded in surfaces
- A complete characterization for \(k\)-resonant Klein-bottle polyhexes
- 2-extendability of toroidal polyhexes and Klein-bottle polyhexes
- Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes
- Hamilton paths and cycles in vertex-transitive graphs of order \(6p\)
- Hamilton cycles and paths in vertex-transitive graphs-current directions
- Light stars in large polyhedral maps on surfaces
- Hamiltonicity of 3-arc graphs
- Equivelar maps on the torus
- Doubly semi-equivelar maps on the plane and the torus
- The number of Kekulé structures of polyominos on the torus
- Generating even triangulations on the Klein bottle
- On \(3\)-connected plane graphs without triangular faces
- Spanning planar subgraphs of graphs in the torus and Klein bottle
- The choice number versus the chromatic number for graphs embeddable on orientable surfaces
- Cubic tessellations of the helicosms
- Bounding the size of equimatchable graphs of fixed genus
- Hamiltonicity of locally Hamiltonian and locally traceable graphs
- Coloring Eulerian triangulations of the Klein bottle
- Resonance in elemental benzenoids
- Face labelings of Klein-bottle fullerenes
- On even-closed regular embeddings of graphs
- The Pfaffian property of circulant graphs
- A Kotzig type theorem for non-orientable surfaces
- Game of cops and robbers in oriented quotients of the integer grid
- Hamiltonian paths in Cayley graphs
- Minor-minimal 6-regular graphs in the Klein bottle
- A sufficient condition for Pfaffian graphs on the torus
- \(k\)-resonance in toroidal polyhexes
- Face-width of Pfaffian braces and polyhex graphs on surfaces
- Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes
- Cellular automorphisms and self-duality
- There is no triangulation of the torus with vertex degrees \(5, 6, \dots , 6, 7\) and related results: geometric proofs for combinatorial theorems
- Pfaffian graphs embedding on the torus
- Three-arc graphs: characterization and domination
- On embeddings of circulant graphs
- Regular affine tilings and regular maps on a flat torus
- Vertex-transitive maps on a torus
- On planar Cayley graphs and Kleinian groups
- Coloring even-faced graphs in the torus and the Klein bottle
- Clar structure and fries set of fullerenes and \((4,6)\)-fullerenes on surfaces
- Pfaffian polyominos on the Klein bottle
- The crossing number of the hexagonal graph \(H_{3,n}\)
- Locally grid graphs: Classification and Tutte uniqueness
This page was built for publication: Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5753971)
