Bernhard Krön (University of Vienna, Austria): Tree decompositions of graphs

Datum objave: 7. 12. 2009
Seminar za teorijo grup in kombinatoriko
Č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.