arXiv:2001.00992 [math.CO]AbstractReferencesReviewsResources
The Matching Number and Hamiltonicity of Graphs
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
Keywords: matching number, hamiltonicity
Related articles: Most relevant | Search more
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