Browsing Combinatorics and Optimization by Author "Wang, Xiaojing"
Now showing items 1-2 of 2
-
Constructing Cospectral and Comatching Graphs
Wang, Xiaojing (University of Waterloo, 2019-07-18)The matching polynomial is a graph polynomial that does not only have interesting mathematical properties, but also possesses meaningful applications in physics and chemistry. For a simple graph, the matching polynomial ... -
The Master Equality Polyhedron: Two-Slope Facets and Separation Algorithm
Wang, Xiaojing (University of Waterloo, 2015-08-11)This thesis presents our findings about the Master Equality Polyhedron (MEP), an extension of Gomory's Master Group Polyhedron. We prove a theorem analogous to Gomory and Johnson's two-slope theorem for the case of the ...