加载中…
Given a graph , the matching number of , written , is the maximum size of a matching in , and the fractional matching number of , written , is the maximum size of a fractional matching of . In this paper, we prove that if is an -vertex connected graph that is neither nor , then and . Both inequalities are sharp, and we characterize the infinite family of graphs where equalities hold.

生成讲解博客的中文版本

生成AI智能校验的中文版本