Abstract:Consider any undirected and simple graph G = (V , E), where V and E denote the vertex set and the edge set of G, respectively. Let |G| = |V | = n. The well-known Ore's theorem states that if deg G (u) + deg G (v) ≥ n + k holds for each pair of nonadjacent vertices u and v of G, then G is traceable for k = −1, hamiltonian for k = 0, and hamiltonian-connected for k = 1. Lin et al. generalized Ore's theorem and showed that under the same condition as above, G is r * -connected for 1 ≤ r ≤ k + 2 with k ≥ 1. In thi… Show more
Set email alert for when this publication receives citations?
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.