arXiv Analytics

Sign in

arXiv:2001.00992 [math.CO]AbstractReferencesReviewsResources

The Matching Number and Hamiltonicity of Graphs

Rao Li

Published 2020-01-03Version 1

The matching number of a graph G is the size of a maximum matching in the graph. In this note, we present a sufficient condition involving the matching number for the Hamiltonicity of graphs.

Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1107.5544 [math.CO] (Published 2011-07-27, updated 2011-09-15)
The size of a hypergraph and its matching number
arXiv:2003.00729 [math.CO] (Published 2020-03-02)
Beyond Hamiltonicity of Prime Difference Graphs
arXiv:1709.07208 [math.CO] (Published 2017-09-21)
The size of $3$-uniform hypergraphs with given matching number and codegree