Mathematical Sciences - Colloquium

Colouring Problems and Transversals in Graphs

Dr. Penny Haxell

Let G be a graph whose vertex set is partitioned into classes . An independent transversal of G with respect to the given classes is an independent set in G such that for each i. We give conditions that guarantee the existence of an independent transversal in a graph with specified vertex classes, and we show how various colouring and matching problems can be addressed using these results.

Friday, 6 September 2002
4:10 p.m. in James E Todd Building 203-204
Reception at 3:30 p.m. 204

This talk is part of The Big Sky Conference, and is sponsored in part by the National Science Foundation and the Department of Mathematical Sciences.

Fall 2002 Colloquium Schedule | Mathematical Sciences | The University of Montana