Minimum Degree and Size Conditions for Hamiltonian and Traceable Graphs

Authors : Rao Lİ, Anuj DAGA, Vivek GUPTA, Manad MİSHRA, Spandan Kumar SAHU, Ayush SİNHA

Pages : 191-193

Doi:10.33401/fujma.450809

View : 9 | Download : 8

Publication Date : 2018-12-25

Article Type : Research Paper

Abstract :A graph is called Hamiltonian insert ignore into journalissuearticles values(resp. traceable); if the graph has a Hamiltonian cycle insert ignore into journalissuearticles values(resp. path);, a cycle insert ignore into journalissuearticles values(resp. path); containing all the vertices of the graph. In this note, we present sufficient conditions involving minimum degree and size for Hamiltonian and traceable graphs. One of the sufficient conditions strengthens the result obtained by Nikoghosyan in [1].
Keywords : Hamiltonian graph, Minimum degree, Traceable graph