One of the significant areas of research within graph theory is the study of path ... Hamiltonian cycles and paths in these graphs, enhancing the efficiency of solving related problems[4].