Abstract
The purpose of this note is to study the problem of cyclability under the condition called regional Ore’s condition. As a consequence, we get the hamiltonicity of a graph G for which Ore’s condition holds in each of k vertex subsets partitioning V(G) separately (regionally), provided that the graph is k connected.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
The work was done while two last authors were visiting L R I. This stay was partially supported by french-polish programme POLONIUM
Rights and permissions
About this article
Cite this article
Flandrin, E., Li, H., Marczyk, A. et al. A Note on a Generalisation of Ore’s Condition. Graphs and Combinatorics 21, 213–216 (2005). https://doi.org/10.1007/s00373-005-0602-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-005-0602-7