eigenvalues and factors in graphs

printable pdf

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

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

math 269 - combinatorics

sebastian cioaba

ucsd

abstract:

a factor of a graph g is a spanning subgraph of g. a k-factor is a spanning k-regular subgraph. we describe some eigenvalue conditions that imply the existence of a 1-factor in a graph and discuss some open problems.

host:

march 21, 2006

3:00 pm

ap&m 7321