Abstract

The deficiency of a graph $G$, denoted $def(G)$, is defined as the number of vertices which are not matched by a maximum matching in G. A graph $G$ is called $\beta$ - deficient if $def(G) \leq \beta$. In this note, we present sufficient condition for the connected $\beta$ - deficient graphs.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call