The application of the method of complement graph in maximal matching for bipartite graph
Bin Li · Journal of Natural Science of Heilongjiang University · 2012
No matter in the study of graph theory or the real practice,the matching theory in graph theory plays an important role.Especially,in the fields of computer science and web knowledge,the applications are wider and deeper.Applying the knowledge of complement graph,a new research method on the maximal matching for bipartite graph is presented.Additionally,by a concrete instance,it expresses the utility and effectivity of this method.The idea in this method provides a new way for dealing with maximal matching of bipartite graph.