Usage of Eulerian and Hamiltonian Graph in Pandemic Situation

Authors

• Dr. Ambrish Kr. Pandey Department of Mathematics, Amity School of Applied Sciences, Amity University, Uttar Pradesh, Lucknow Campus, India https://orcid.org/0000-0001-6636-9036
• Shriya Kanchan Department of Mathematics, Amity School of Applied Sciences, Amity University, Uttar Pradesh, Lucknow Campus, India

Keywords:

Graph, Eulerian, Hamiltonian, path, circuit, pandemic, hospital

Abstract

The existence of Euler and Hamiltonian graph make it easier to solve real life problem. During the time of pandemic “Covid -19” it is very essential for each one of us to be vaccinated. Vaccination is done in the hospitals by using Eulerian and Hamiltonian graph not only prevent people from infecting but also increase the speed of vaccination. In this paper, authors have discussed the use of graph theory to effectively handle the covid – 19 pandemic situations in the allocation of patients to appropriate hospitals. The work done in this paper, may be utilized for the hospital – patient management as well as for the study by upcoming researchers to utilize the graph theory in any complicated situations.

References

V. Sutaria, “A Hamiltonian and Eulerian cycles”, International Journal of Mathematics Trend and Technology, vol. 3, iss. 5, pp. 208-212, 2016.

A. Kumar and SHUATS, “A study on Euler Graph and it’s applications,” Int. j. math. trends technol., vol. 43, no. 1, pp. 9–15, 2017.

H. Ahmed, “Graph routing problem using Euler’s theorem and its applications,” Engineering Mathematics, vol. 3, no. 1, p. 1, 2019.

H. Fleischner, “(Some of) the many uses of Eulerian graphs in graph theory (plus some applications),” Discrete Math., vol. 230, no. 1–3, pp. 23–43, 2001.

M. S. Rahman and M. Kaykobad, “On Hamiltonian cycles and Hamiltonian paths,” Inf. Process. Lett., vol. 94, no. 1, pp. 37–41, 2005.

F. Keshavarz-Kohjerdi and A. Bagheri, “Hamiltonian paths in some classes of grid graphs,” J. Appl. Math., vol. 2012, pp. 1–17, 2012.

Ł. Waligóra, “Application of Hamilton’s graph theory in new technologies,” World Scientific News, vol. 89, pp. 65–76, 2017.

S. A. L. T. Cherin Monish Femila, “Hamiltonian cycle and Hamiltonian path decomposition of fan graphs,” International Journal of Scientific Research in Mathematical and Statistical Sciences, vol. 6, no. 2, pp. 207–211.

W. Alhalabi, O. Kitanneh, A. Alharbi, Z. Balfakih, and A. Sarirete, “Efficient solution for finding Hamilton cycles in undirected graphs,” Springerplus, vol. 5, no. 1, p. 1192, 2016.

K. ChandraBora and B. Kalita, “Particular Type of Hamiltonian Graphs and their Properties,” Int. J. Comput. Appl., vol. 96, no. 3, pp. 31–36, 2014.

2021-11-10

How to Cite

[1]
A. K. Pandey and S. Kanchan, “Usage of Eulerian and Hamiltonian Graph in Pandemic Situation”, J. Appl. Sci. Educ., vol. 1, no. 1, pp. 1–8, Nov. 2021.

Research Article