Friday, May 14, 2010 3:30 pm
-
4:30 pm
EDT (GMT -04:00)
Split Decomposition
Speaker: | Bill Cunningham |
---|---|
Affiliation: | University of Waterloo |
Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
The split decomposition of undirected graphs (also called join decomposition) has a number of nice applications. There are also attractive results on unique decomposition and on the structure of indecomposable graphs, and efficient decomposition algorithms. I will survey some of this. I will also describe some of what is known (and not known) about more general decompositions and more general contexts, such as digraphs, hypergraphs, and matroids.