Atlas home || Conferences | Abstracts | about Atlas

Algebraic and Topological Methods in Graph Theory
December 11-15, 2000
The University of Auckland
Auckland, New Zealand

Organizers
Dr Paul Bonnington, Prof Marston Conder, Michael Prestidge, Jamie Sneddon (sneddon@math.auckland.ac.nz), Dr Michael Dinneen

View Abstracts
Conference Homepage

Digraph Minors
by
Robin Thomas
Georgia Institute of Technology
Coauthors: T. Johnson, N. Robertson, P.D. Seymour

The Graph Minors project, originated by Robertson and Seymour, was very successful. It resulted in many theoretical advances (e.g. a proof of Wagner's conjecture), but it also has algorithmic applications, and some of the methods have been successfully used in practical computation.

It now appears possible to extend part of the project to directed graphs. The speaker will review the basics of the Graph Minors theory, and then will discuss generalizations to directed graphs, algorithmic consequences, and open problems.

Date received: November 22, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafp-28.