Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Math 269 - Combinatorics
Sebastian Cioaba
UCSD
Eigenvalues and factors in graphs
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
****************************
