Bernhard Krön (University of Vienna, Austria): Tree decompositions of graphs
Date of publication: 7. 12. 2009
Seminar for group theory and combinatorics
Četrtek, 10. 12. 2009, od 17h do 19h, učilnica 016, Pedagoška fakulteta Univerze v Ljubljani
Povzetek: Tutte has described a tree-decomposition of 2-connected graphs. We discuss tree-decompositions of k-connected graphs for any k. This is an application of the theory of ``vertex cuts''. Joint work with M.J. Dunwoody.