Articles with "hamiltonicity graphs" as a keyword



Photo by timothycdykes from unsplash

Best Monotone Degree Condition for the Hamiltonicity of Graphs with a 2-Factor

Sign Up to like & get
recommendations!
Published in 2017 at "Graphs and Combinatorics"

DOI: 10.1007/s00373-017-1840-1

Abstract: We give a sufficient degree condition for the hamiltonicity of graphs with a 2-factor which is best possible in the same sense that Chvátal’s well-known hamiltonian degree condition is best possible. read more here.

Keywords: hamiltonicity graphs; graphs factor; condition; condition hamiltonicity ... See more keywords