Thursday, June 19

CP14
Graph Theory: Colorings, Matchings and Labellings

10:00 AM - 12:30 PM
Room: Jost Foundation Meeting Room - 4th Floor

Chair: Kevin Milans
University of Illinois

10:00-10:25 Binary Subtrees with Few Path Labels

Kevin Milans, University of Illinois

10:30-10:55 Cut-Edges, 1-Blocks, and Matchings in Regular Graphs of Odd Degree

Suil O and Douglas B. West, University of Illinois, Urbana

11:00-11:25 On Degenerate Colorings of Graphs on Surfaces

Simon Spacapan, University of Maribor, Slovenia and Simon Fraser University, Canada; Bojan Mohar, Simon Fraser University, Canada and University of Ljubljana, Slovenia

11:30-11:55 Bounds for the Real Number Labellings and Labellings of the Triangular Lattice

Petr Skoda, Charles University, Prague, Czech Republic; Daniel Kral, Charles University, Czech Republic