Structure of Graph and Number of Maximum Matchings

Yan Liu
华南师范大学数学科学学院


Abstract     Full Text  PPT

The deficiency of a graph G is the number of vertices which are missed by a maximum matching of G. In this paper, we characterize the trees with def-iciency one.