Abstract
In 1990 G. T. Chen proved that if G is a 2-connected graph of order n and 2|N(x) ∪ N(y)| + d(x) + d(y) ≥ 2n − 1 for each pair of nonadjacent vertices x, y ∈ V (G), then G is Hamiltonian. In this paper we prove that if G is a 2-connected graph of order n and 2|N(x) ∪ N(y)| + d(x)+d(y) ≥ 2n−1 for each pair of nonadjacent vertices x, y ∈ V (G) such that d(x, y) = 2, then G is Hamiltonian.
Similar content being viewed by others
References
Ø. Ore, “Note on Hamiltonian Circuits,” Amer. Math. Monthly 67, 55 (1960).
R. J. Faudree, R. J. Gould, M. S. Jacobson, and R. H. Schelp, “Neighborhood Unions and Hamiltonian Properties in Graphs,” J. Comb. Theory. Ser. B 47, 1–9 (1989).
D. Bauer, G. Fan, and H. J. Veldman, “Hamiltonian Properties of Graphs with Large Neighborhood Unions,” DiscreteMath. 96, 33–49 (1991).
G. T. Chen, “One Sufficient Condition for Hamiltonian Graphs,” J. Graph Theory 14, 501–508 (1990).
Author information
Authors and Affiliations
Corresponding author
Additional information
The text was submitted by the authors in English.
About this article
Cite this article
Zhao, K., Lin, Y. & Zhang, P. One sufficient condition for Hamiltonian graphs involving distances. Russ Math. 56, 38–43 (2012). https://doi.org/10.3103/S1066369X12040056
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S1066369X12040056