Wednesday, June 14

CP8
Graph Coloring

10:30 am - 12:30 pm
Room: Section C
Chair: Anthony Bonato, Wilfrid Laurier University, Canada

10:30 - 10:45 Extension of Partial Circular Colorings
Michael O. Albertson, Smith College, USA; and Douglas B. West, University of Illinois, USA
10:50 - 11:05 Universal G-Colorable Graphs and Uniquely G-Colorable Graphs
Anthony Bonato, Wilfrid Laurier University, Canada
11:10 - 11:25 Algorithms for Vertex Partitioning Problems on Graphs with Fixed Clique-Width
Michael U. Gerber, Swiss Federal Institute of Technology Switzerland; and Daniel Kobler, Fields Institute for Research in Mathematical Sciences, Canada
11:30 - 11:45 Color Critical Subgraphs of Color Critical Graphs
Donovan Hare, Okanagan University College, Canada
11:50 - 12:05 Case Studies in Three Graph Vertex Coloring Invariants
Samuel Jurkiewicz, Universidade Federal do Rio de Janeiro, Brasil; and Milene Maria Drumond Pimenta, Universidade Federal do Rio de Janeiro, Brasil
12:10 - 12:25 A New Algebraic Criterion for Edge Colorability of Graphs
Maxim Vsemirnov, Steklov Institute of Mathematics, Russia

©2000 Society for Industrial and Applied Mathematics
Designed by Donaghy's Web Consulting
Created 3/16/00; Updated 3/23/00