3 citations · 4 across the 16 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 1 cited
The covering radius problem for sets of perfect matchings
Cheng Yeaw Ku, Alan J. Aw
Consider the family of all perfect matchings of the complete graph with vertices. Given any collection of perfect matchings of size , there exists a m…
math.CO2010
Gallai-Edmonds Structure Theorem for Weighted Matching Polynomial
Cheng Yeaw Ku, Kok Bin Wong
In this paper, we prove the Gallai-Edmonds structure theorem for the most general matching polynomial. Our result implies the Parter-Wiener theorem and its recent generalization ab…