2009 Discrete Maths Seminar - 03
- Date: 02/10/2009
Lecturer(s):
Matthew Morin (UBC)
Location:
University of British Columbia
Topic:
Distinguishing Graphs via Their Chromatic Symmetric Function
Description:
We look at the problem of recovering a graph from its chromatic
symmetric function. For any graph we show that some basic data can be
recovered, and for special cases of trees and unicyclic graphs we can
recover the graph completely.
Schedule:
4:00pm-5:00pm, WMAX 216