Hamiltonicity of doubly semi-equivelar maps on the torus
References
- A. Altshuler, Hamiltonian circuits in some maps on the torus, Discrete Math. 4 (1972), 299–314.
- J. A. Bondy, U. S. R. Murty, Graph Theory, Springer-Verlag London, 2008.
- I. Z. Bouwer, W. W. Cherno, The toroidal graphs {6, 3}b,c are Hamiltonian, Ars Combin. 25A (1988), 179–186.
- R. Burnet, R. B. Richter, Hamiltonicity of 5-connected toroidal triangulations, J. Graph Theory. 20 (1995), 267–286.
- R. Burnet, A. Nakamoto, S. Negami, Every 5-connected triangulation of the Klein bottle is Hamiltonian, Yokohama Math. J. 47 (1999), 239–244.
- B. Grünbaum, Polytopes, graphs, and complexes, Bull. Amer. Math. Soc. 76 (1970), 1131–1201.
- K. Kawarabayashi, K. Ozeki, Hamiltonian cycles in 4-connected toroidal triangulations, Electron. Notes Discrete Math. 38 (2011), 493–498.
- K. Kawarabayashi, K. Ozeki, 5-connected toroidal graphs are Hamiltonian-connected, SIAM J. Discrete Math. 30(1) (2016), 112–140.
- D. Maity, A. K. Upadhyay, On enumeration of a class of toroidal graphs, Contrib. to Discrete Math. 13 (2018), 79–119.
- D. Maity, A. K. Upadhyay, Hamiltonicity of a class of toroidal graphs, Math. Slovaca. 70 (2020), 497–503.
- A. Nakamoto, K. Ozeki, Hamiltonian cycles in bipartite quadrangulations on the torus, J. Graph Theory. 69 (2012), 143–151.
- C. St. J. A. Nash-Williams, Unexplored and semi-explored territories in graph theory, In: New directions in the theory of graphs, Academic Press, New York, (1973), 169–176.
- K. Ozeki, C. T. Zamfirescu, Every 4-connected graph with crossing number 2 is Hamiltonian, SIAM J. Discrete Math. 32(4) (2018), 2783–2794.
- Y. Singh, A. K. Tiwari, Doubly semi-equivelar maps on the plane and the torus, AKCE International Journal of Graphs and Combinatorics. 19 (2022), 296–310.
- Y. Singh, A. K. Tiwari, Enumeration of doubly semi-equivelar maps on the Klein bottle, Indian Journal of Pure and Applied Mathematics. (2023), 1–24.
- R. Thomas, X. Yu, 4-connected projective planar graphs are Hamiltonian, J. Combin. Theory, Ser. B. 62 (1994), 114–132.
- R. Thomas, X. Yu, 5-connected toroidal graphs are Hamiltonian, J. Combin. Theory, Ser. B. 69 (1997), 79–96.
- R. Thomas, X. Yu, W. Zang, Hamilton paths in toroidal graphs, J. Combin. Theory, Ser. B. 94 (2005), 214–236.
- A. K. Tiwari, A. K. Upadhyay, Semi-equivelar maps on the torus and the Klein bottle with few vertices, Math. Slovaca. 67 (2017), 519–532.
- A. K. Tiwari, Y. Singh, A. Tripathi, 2-semi equivelar maps on the torus and the Klein bottle with few vertices, Communications in Combinatorics and Optimization. (2024), 1–28.
- W. T. Tutte, A theorem on planar graphs, Trans. Amer. Math. Soc. 82 (1956), 99–116.
- H. Whitney, A theorem on graphs, Ann. of Math. 32 (1931), 378–390.
Language: English
Page range: 209 - 248
Submitted on: May 20, 2025
Accepted on: Oct 2, 2025
Published on: May 15, 2026
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year
Related subjects:
© 2026 Yogendra Singh, Anand Kumar Tiwari, Seema Kushwaha, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.