Hamiltonian circuits in some maps on the torus

DOI10.1016/0012-365X(72)90037-4zbMath0226.05109OpenAlexW2018262609MaRDI QIDQ2548963

Amos Altshuler

Publication date: 1972

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

Full work available at URL: https://doi.org/10.1016/0012-365x(72)90037-4

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (30)

Enumeration of platonic maps on the torus ⋮ Light structures in infinite planar graphs without the strong isoperimetric property ⋮ Counting Hamiltonian cycles in planar triangulations ⋮ Resonance in elemental benzenoids ⋮ Contractions of 6-connected toroidal graphs ⋮ Note on 4-coloring 6-regular triangulations on the torus ⋮ Hamiltonicity of locally Hamiltonian and locally traceable graphs ⋮ 5-list coloring toroidal 6-regular triangulations in linear time ⋮ On the restricted matching extension of graphs on the torus and the Klein bottle ⋮ Equivelar polyhedral manifolds in \(E^ 3\). ⋮ Unnamed Item ⋮ CONTRACTIBLE HAMILTONIAN CYCLES IN POLYHEDRAL MAPS ⋮ Coloring even-faced graphs in the torus and the Klein bottle ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ Hamilton paths in toroidal graphs ⋮ Unnamed Item ⋮ A survey: Hamiltonian cycles in Cayley graphs ⋮ A note on traversing specified vertices in graphs embedded with large representativity ⋮ Connectivity, genus, and the number of components in vertex-deleted subgraphs ⋮ Honeycomb toroidal graphs are Cayley graphs ⋮ Contractible Hamiltonian cycles in triangulated surfaces ⋮ Criticality of counterexamples to toroidal edge-Hamiltonicity ⋮ Cayley sum graphs and eigenvalues of \((3,6)\)-fullerenes ⋮ On shortness exponents of families of graphs ⋮ On the genus and connectivity of Hamiltonian graphs ⋮ Polyhedral realization in \(R^ 3\) of triangulations of the torus and 2- manifolds in cyclic 4-polytopes ⋮ Construction and enumeration of regular maps on the torus ⋮ Shortness exponents of families of graphs ⋮ Regular affine tilings and regular maps on a flat torus ⋮ Toroidal maps of modular quotient groups

Cites Work

• Das Geschlecht des vollständigen paaren Graphen
• On the genus and connectivity of Hamiltonian graphs
• Polyhedral realization in \(R^ 3\) of triangulations of the torus and 2- manifolds in cyclic 4-polytopes
• Geometric Embedding of Complexes
• Unnamed Item
• Unnamed Item

This page was built for publication: Hamiltonian circuits in some maps on the torus