Hamiltonian cycles in bipartite toroidal graphs with a partite set of degree four vertices

DOI10.1016/j.jctb.2012.08.004zbMath1254.05092OpenAlexW2113136861MaRDI QIDQ1932471

Atsuhiro Nakamoto, Kenta Ozeki, Jun Fujisawa

Publication date: 18 January 2013

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2012.08.004

zbMATH Keywords

bipartite graphtorusHamiltonian cyclequadrangulation

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eulerian and Hamiltonian graphs (05C45)

Related Items

Irreducible triangulations of surfaces with boundary, Hamiltonian cycles in polyhedral maps, Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey, Recent advances on the Hamiltonian problem: survey III, Criticality of counterexamples to toroidal edge-Hamiltonicity