The difference and ratio of the fractional matching number and the matching number of graphs

Ilkyoo Choi, Jaehoon Kim, Suil O

Given a graph $G$, the matching number of $G$, written ${\alpha }^{\prime }(G)$, is the maximum size of a matching in $G$, and the fractional matching number of $G$, written ${\alpha }_f^{\prime }(G)$, is the maxim…