Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
The Graduate Research
Ross M. Richardson
UCSD Graduate Student
The sigma-function of a graph
Abstract:
In this work I discuss the $sigma-$function of a graph. I will discuss the $sigma-$function and the $\vartheta-$function of Lov\'asz, cliques, coloring, and much more. I will show the results of experiments (pictures!), give some basic structure theory, and mention conjectures and open problems. If time permits I will talk about applications to graph drawing and clique finding. This talk should be accessible to all. This is joint work with Fan Chung.
Host:
October 19, 2005
1:00 PM
AP&M 7218
****************************