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