On sufficient conditions for Hamiltonicity of graphs, and beyond
Hechao Liu,Lihua You,Yufei Huang,Zenan Du
DOI: https://doi.org/10.1007/s10878-024-01110-4
2024-02-24
Journal of Combinatorial Optimization
Abstract:Identifying certain conditions that ensure the Hamiltonicity of graphs is highly important and valuable due to the fact that determining whether a graph is Hamiltonian is an NP-complete problem.For a graph G with vertex set V ( G ) and edge set E ( G ), the first Zagreb index ( ) and second Zagreb index ( ) are defined as and , where denotes the degree of vertex . The difference of Zagreb indices ( ) of G is defined as .In this paper, we try to look for the relationship between structural graph theory and chemical graph theory. We obtain some sufficient conditions, with regards to , for graphs to be k -hamiltonian, traceable, k -edge-hamiltonian, k -connected, Hamilton-connected or k -path-coverable.
mathematics, applied,computer science, interdisciplinary applications