Abstract:Let G be a graph of order n, sigma(k) = min {SIGMA(i = 1)k d(upsilon(i)): {upsilon-1,..., upsilon(k)] is an independent set of vertices in G}, NC = min{\N(u) or N(upsilon)\: u-upsilon is-not-an-element-of E(G)} and NC2 = min {\N(u) or N(upsilon)\: d(u, upsilon) = 2}. Ore proved that G is hamiltonian if sigma-2 greater-than-or-equal-to n greater-than-or-equal-to 3, while Faudree et al. proved that G is hamiltonian if G is 2-connected and NC greater-than-or-equal-to 1/3 (2n - 1). It is shown that both results are generalized by a recent result of Bauer et al. Various other existing results in hamiltonian graph theory involving degree-sums or cardinalities of neighborhood unions are also compared in terms of generality. Furthermore, some new results are proved. In particular, it is shown that the bound 1/3(2n - 1) on NC in the result of Faudree et al. can be lowered to 1/3(2n - 3), which is best possible. Also, G is shown to have a cycle of length at least min{n, 2(NC2)} if G is 2-connected and sigma-3 greater-than-or-equal-to n + 2. A D(lambda)-cycle (D(lambda)-path) of G is a cycle (path) C such that every component of G - V(C) has order smaller than lambda. Sufficient conditions of Lindquester for the existence of Hamilton cycles and paths involving NC2 are extended to D(lambda)-cycles and D(lambda)-paths.

Hamilton-connected indices of graphs

The hamiltonian index of a graph and its branch-bonds

The Hamiltonian Index of a Graph

Forbidden Subgraphs on Hamiltonian Index.

Degree Sum Conditions for Hamiltonian Index

Some Topological Indices and Graph Properties

Two sufficient conditions for the existence of Hamilton cycles in graphs

Induced Subgraphs with Large Degrees at End-Vertices for Hamiltonicity of Claw-Free Graphs

Spectral Conditions for Graphs to Be K-Hamiltonian or K-Path-coverable

Hamiltonian Properties Of Graphs With Large Neighborhood Unions

Hamilton-Connected Mycielski Graphs∗

The Chvátal–Erdös Condition for Supereulerian Graphs and the Hamiltonian Index

On Regular 2-Connected 2-Path Hamiltonian Graphs

Wiener Index and Harary Index on Hamilton-connected Graphs with Large Minimum Degree

Notes on Hamiltonian Graphs and Hamiltonian-Connected Graphs.

Hamilton Cycles in 3-Connected Claw-Free and Net-Free Graphs.

Hamilton Cycles in Claw-Heavy Graphs

Four Forbidden Subgraph Pairs for Hamiltonicity of 3-Connected Graphs

Hamiltonicity of 3tec Graphs with Α=κ+1

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

Hamiltonicity of 2-Connected Claw-Center Independent Graphs