printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

math 269 - combinatorics

cheng yeaw ku

比利时vs摩洛哥足彩 \\ california institute of technology

gallai-edmonds decomposition for non zero roots

abstract:

classical matching theory such as the gallai-edmonds structure theorem is concerned about the multiplicities of zero roots of matching polynomial of graphs. we prove an analogue of half of the gallai-edmonds structure theorem (namely the so-called stability lemma) for non zero roots. we conjecture that the other half (analogous to gallai's lemma) is also true. this is a joint work with william chen.

host: jeff remmel

february 26, 2008

3:00 pm

ap&m 7321

****************************