Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
From MaRDI portal
Publication:5753971
DOI10.2307/2001547zbMath0722.05031OpenAlexW4234586542MaRDI QIDQ5753971
Publication date: 1991
Full work available at URL: https://doi.org/10.2307/2001547
Groups acting on specific manifolds (57S25) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)
Related Items (65)
The choice number versus the chromatic number for graphs embeddable on orientable surfaces ⋮ Minor-minimal 6-regular graphs in the Klein bottle ⋮ An infinite family of linklessly embeddable Tutte-4-connected graphs ⋮ Light stars in large polyhedral maps on surfaces ⋮ On even-closed regular embeddings of graphs ⋮ Resonance in elemental benzenoids ⋮ There is no triangulation of the torus with vertex degrees \(5, 6, \dots , 6, 7\) and related results: geometric proofs for combinatorial theorems ⋮ Characterization of a family of rotationally symmetric spherical quadrangulations ⋮ Aspects of topology, genus and isomerism in closed 3-valent networks ⋮ A conjecture of Norine and Thomas for abelian Cayley graphs ⋮ Pfaffian graphs embedding on the torus ⋮ Coloring Eulerian triangulations of the Klein bottle ⋮ A splitter for graphs with no Petersen family minor ⋮ Cellular automorphisms and self-duality ⋮ Classification of regular planar graphs with diameter two ⋮ Generating even triangulations on the Klein bottle ⋮ Note on 4-coloring 6-regular triangulations on the torus ⋮ A sufficient condition for Pfaffian graphs on the torus ⋮ Game of cops and robbers in oriented quotients of the integer grid ⋮ The number of Kekulé structures of polyominos on the torus ⋮ Toroidal fullerenes with the Cayley graph structures ⋮ Doubly semi-equivelar maps on the plane and the torus ⋮ Hamiltonicity of locally Hamiltonian and locally traceable graphs ⋮ 5-list coloring toroidal 6-regular triangulations in linear time ⋮ The Pfaffian property of Cayley graphs on dihedral groups ⋮ On planar Cayley graphs and Kleinian groups ⋮ On the structure of random graphs with constant \(r\)-balls ⋮ On the restricted matching extension of graphs on the torus and the Klein bottle ⋮ Pfaffian polyominos on the Klein bottle ⋮ The crossing number of the hexagonal graph \(H_{3,n}\) ⋮ A complete characterization for \(k\)-resonant Klein-bottle polyhexes ⋮ The Pfaffian property of circulant graphs ⋮ \(k\)-resonant toroidal polyhexes ⋮ Face-width of Pfaffian braces and polyhex graphs on surfaces ⋮ Unnamed Item ⋮ Resolving the Hamiltonian problem for vertex-transitive graphs of order a product of two primes ⋮ Platonic solids, Archimedean solids and semi-equivelar maps on the sphere ⋮ Coloring even-faced graphs in the torus and the Klein bottle ⋮ Vertex-transitive polyhedra of higher genus. I ⋮ Random tilings of spherical 3-manifolds ⋮ 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes ⋮ Face labelings of Klein-bottle fullerenes ⋮ \(k\)-resonance in toroidal polyhexes ⋮ On Certain Graph Theory Applications ⋮ Criticality of counterexamples to toroidal edge-Hamiltonicity ⋮ 2-extendability of toroidal polyhexes and Klein-bottle polyhexes ⋮ Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes ⋮ Equivelar maps on the torus ⋮ Hamiltonicity of 3-arc graphs ⋮ Cubic tessellations of the helicosms ⋮ Locally grid graphs: Classification and Tutte uniqueness ⋮ On the connectivity of graphs embedded in surfaces ⋮ The crossing number of hexagonal graph \(H_{3,n }\) in the projective plane ⋮ Cubic vertex-transitive graphs of girth six ⋮ Homeomorphically irreducible spanning trees in hexangulations of surfaces ⋮ On \(3\)-connected plane graphs without triangular faces ⋮ Bounding the size of equimatchable graphs of fixed genus ⋮ Hamilton paths and cycles in vertex-transitive graphs of order \(6p\) ⋮ Hamilton cycles and paths in vertex-transitive graphs-current directions ⋮ Hamiltonian paths in Cayley graphs ⋮ Regular affine tilings and regular maps on a flat torus ⋮ Clar structure and fries set of fullerenes and \((4,6)\)-fullerenes on surfaces ⋮ On embeddings of circulant graphs ⋮ Embeddings of graphs ⋮ Three-arc graphs: characterization and domination
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embeddings of graphs with no short noncontractible cycles
- Finite groups acting on surfaces and the genus of a group
- Construction and enumeration of regular maps on the torus
- The graph genus problem is NP-complete
- Vertex-transitive graphs and vertex-transitive maps
- The Jordan-Schonflies Theorem and the Classification of Surface
- Blocks and the nonorientable genus of graphs
- Additivity of the genus of a graph
This page was built for publication: Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface
