Bhattacharjee, Sangita; University of Lethbridge. Faculty of Arts and Science
(Lethbridge, Alta. : University of Lethbridge, Dept. of Mathematics and Computer Science, 2010Arts and ScienceDepartment of Mathematics and Computer Science, 2010)
In this thesis, we study a variant of the maximum cardinality matching problem known as
the maximum charge problem. Given a graph with arbitrary positive integer capacities assigned
on every vertex and every edge, the ...