Abstract
A Degree Sum Condition for Hamiltonian Graphs
Highlights
In this note, only finite undirected graphs without loops or multiple edges are considered
A cycle C in a graph G is called a Hamiltonian cycle of G if C contains all the vertices of G
We present the following sufficient condition involving σ2, δ, and κ for Hamiltonian graphs
Summary
Only finite undirected graphs without loops or multiple edges are considered. For a vertex x in G, N (x) denotes the set of those vertices which are adjacent to x in G. A cycle C in a graph G is called a Hamiltonian cycle of G if C contains all the vertices of G. If C is a cycle of G with a given orientation, we use x+ to denote the successor of a vertex x on C along the orientation of C.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.