Construction and enumeration of regular maps on the torus

From MaRDI portal
Publication:2557709

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

Amos Altshuler

Publication date: 1973

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




Related Items

Enumeration of platonic maps on the torusThe choice number versus the chromatic number for graphs embeddable on orientable surfacesMinor-minimal 6-regular graphs in the Klein bottleIn most 6-regular toroidal graphs all 5-colorings are Kempe equivalentOn sublattices of the hexagonal latticeResonance in elemental benzenoidsThere is no triangulation of the torus with vertex degrees \(5, 6, \dots , 6, 7\) and related results: geometric proofs for combinatorial theoremsDoubly semiequivelar maps on torus and Klein bottleCellular automorphisms and self-dualityHamiltonian cycles in polyhedral mapsContractions of 6-connected toroidal graphsNote on 4-coloring 6-regular triangulations on the torusGame of cops and robbers in oriented quotients of the integer gridDiameter of nanotoriToroidal fullerenes with the Cayley graph structuresDoubly semi-equivelar maps on the plane and the torus5-list coloring toroidal 6-regular triangulations in linear timeFeedback game on \(3\)-chromatic Eulerian triangulations of surfacesDNA origami and unknotted A-trails in torus graphsOn the restricted matching extension of graphs on the torus and the Klein bottleThe strong perfect graph conjecture for toroidal graphs4-colorable 6-regular toroidal graphs.Embeddings of graphs with no short noncontractible cyclesA complete characterization for \(k\)-resonant Klein-bottle polyhexes\(k\)-resonant toroidal polyhexesFace-width of Pfaffian braces and polyhex graphs on surfacesCONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPSGenerating even triangulations on the torus2-extendability and \(k\)-resonance of non-bipartite Klein-bottle polyhexesUpper bounds for the domination subdivision and bondage numbers of graphs on topological surfacesGrünbaum colorings of toroidal triangulationsGame edge-connectivity of graphsContractible Hamiltonian cycles in triangulated surfaces2-extendability of toroidal polyhexes and Klein-bottle polyhexesEquivelar maps on the torusCubic vertex-transitive graphs of girth sixFinite dualities and map-critical graphs on a fixed surfaceHomeomorphically irreducible spanning trees in hexangulations of surfacesOn enumeration of a class of toroidal graphsTilings of the Torus and the Klein Bottle and Vertex-Transitive Graphs on a Fixed SurfaceHamiltonian cycles in bipartite quadrangulations on the torusIsomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifoldsSpectra of toroidal graphsRegular affine tilings and regular maps on a flat torusUpper bounds on the bondage number of a graphOnH-antimagic decomposition of toroidal grids and triangulations



Cites Work


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