2026-09-21T16:54:12Z https://meral.edu.mm/oai

oai:meral.edu.mm:recid/3556 2021-12-13T03:36:24Z 1582963302567:1597824273898 user-ucsy

Augmenting Matching Algorithm on the Bipartite Graphs Paing, Wai Oo Thant, Khin Phyo Discrete or Decision Mathematics is auseful subject for making the undesirable orimpossible decisions especially for the assignmentproblems. These problems can be expressed in thegraphs because graphs are used to solve problemsin many fields and applications. Some applicationsare scheduling, finding the shortest paths andmatching the elements of two different sets whichare called the assignment problems. Although thereare many kinds of graphs, the bipartite graphsprovide the most useful way to represent thematching problems. This paper represents how thematching problems are implemented in the bipartitegraphs and (0, 1) matrices. It also shows how theaugmenting matching algorithm is applied in theseproblems to get the complete matching. It alsoshows that the original or the user chosen matchingis already maximal for some cases. In this paper, thepersonnel assignment problem is used as the typicalmatching problem. 2010-12-16 http://hdl.handle.net/20.500.12678/0000003556 https://meral.edu.mm/records/3556