Construction and enumeration of regular maps on the torus

DOI10.1016/S0012-365X(73)80002-0zbMath0253.05117MaRDI QIDQ2557709

Amos Altshuler

Publication date: 1973

Published in: Discrete Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Other designs, configurations (05B30) Relations of low-dimensional topology with graph theory (57M15) Combinatorial aspects of tessellation and tiling problems (05B45)

Related Items

Enumeration of platonic maps on the torus ⋮ The choice number versus the chromatic number for graphs embeddable on orientable surfaces ⋮ Minor-minimal 6-regular graphs in the Klein bottle ⋮ In most 6-regular toroidal graphs all 5-colorings are Kempe equivalent ⋮ On sublattices of the hexagonal lattice ⋮ 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 ⋮ Doubly semiequivelar maps on torus and Klein bottle ⋮ Cellular automorphisms and self-duality ⋮ Hamiltonian cycles in polyhedral maps ⋮ Contractions of 6-connected toroidal graphs ⋮ Note on 4-coloring 6-regular triangulations on the torus ⋮ Game of cops and robbers in oriented quotients of the integer grid ⋮ Diameter of nanotori ⋮ Toroidal fullerenes with the Cayley graph structures ⋮ Doubly semi-equivelar maps on the plane and the torus ⋮ 5-list coloring toroidal 6-regular triangulations in linear time ⋮ Feedback game on \(3\)-chromatic Eulerian triangulations of surfaces ⋮ DNA origami and unknotted A-trails in torus graphs ⋮ On the restricted matching extension of graphs on the torus and the Klein bottle ⋮ The strong perfect graph conjecture for toroidal graphs ⋮ 4-colorable 6-regular toroidal graphs. ⋮ Embeddings of graphs with no short noncontractible cycles ⋮ A complete characterization for \(k\)-resonant Klein-bottle polyhexes ⋮ \(k\)-resonant toroidal polyhexes ⋮ Face-width of Pfaffian braces and polyhex graphs on surfaces ⋮ CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS ⋮ Generating even triangulations on the torus ⋮ 2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexes ⋮ Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces ⋮ Grünbaum colorings of toroidal triangulations ⋮ Game edge-connectivity of graphs ⋮ Contractible Hamiltonian cycles in triangulated surfaces ⋮ 2-extendability of toroidal polyhexes and Klein-bottle polyhexes ⋮ Equivelar maps on the torus ⋮ Cubic vertex-transitive graphs of girth six ⋮ Finite dualities and map-critical graphs on a fixed surface ⋮ Homeomorphically irreducible spanning trees in hexangulations of surfaces ⋮ On enumeration of a class of toroidal graphs ⋮ Tilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed Surface ⋮ Hamiltonian cycles in bipartite quadrangulations on the torus ⋮ Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds ⋮ Spectra of toroidal graphs ⋮ Regular affine tilings and regular maps on a flat torus ⋮ Upper bounds on the bondage number of a graph ⋮ OnH-antimagic decomposition of toroidal grids and triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hamiltonian circuits in some maps on the torus
• Polyhedral realization in \(R^ 3\) of triangulations of the torus and 2- manifolds in cyclic 4-polytopes
• Geometric Embedding of Complexes

This page was built for publication: Construction and enumeration of regular maps on the torus