SCIENTIFIC PROGRAMS AND ACTIVITIES

Ottawa-Carleton Graph Theory Workshop May 11-13, 2008 School of Mathematics and Statistics Carleton University, Ottawa	Supported by
Organizers:
Kevin Cheung <kcheung(at) math.carleton.ca> Mateja Sajna <msajna (at) uottawa.ca> Jason Gao <zgao(at)math.carleton.ca>

This will be a three-day workshop in graph theory and applications, focusing on subareas in graph theory that have applications in optimization, computing, and network communications. The goal of this workshop is to bring top researchers in this area to Carleton to foster collaboration and to expose students to important problems in the growing field. The meeting will stimulate joint work among researchers both from Canada and from abroad and attract students and postdoctoral fellows from Ontario and Quebec.

OVERVIEW
There will be 5 speakers giving one-hour keynote lectures, two on each day of the three-day workshop. In addition, we are planning to have a two-hour tutorial lecture in a topic to be determined, aimed at graduate students and researchers entering the subarea. Time will be devoted to contributed talks allowing an afternoon for discussions.

INVITED SPEAKERS

Charlie Colbourn, Dept of Computer Science & Engineering, Ira A. Fulton School of Engineering, Arizona State
Michel X. Goemans, Dept. of Mathematics, MIT
Penny Haxell, Dept of Combinatoricsand Optimization, Waterloo
Bruce Reed, Canada Research Chair in Graph Theory, School of Computer Science, McGill
Xingxing Yu, School of Mathematics, Georgia Tech.

SCHEDULE

Registration: Rm 4302, Herzberg Laboratories
Talks: Rm 4351, Herzberg Laboratories

Sunday May 11, 2008
13:30 - 14:00	Registration
14:00 - 15:00	Plenary talk 1 Xingxing Yu, Georgia Tech. On judicious partitions of graphs
15:00 - 15:15	Coffee Break
15:15 - 15:45	Carlos Seara, Politechnical University of Catalonia Determining number versus metric dimension of graphs
15:45 - 16:15	Robert Bailey, Carleton University Uncoverings-by-bases for graphic matroids
Monday May 12, 2008
09:00 - 10:00	Plenary talk 2: Michel Goemans, Massachusetts Institute of Technology Minimum Bounded Degree Spanning Trees
10:00 - 10:30	Coffee Break
10:30 - 11:00	Chunhui Lai, Zhangzhou Teachers College Graphs without repeated cycle lengths
11:00 - 11:30	Jane Gao, University of Waterloo The threshold of k-orientability in $G_{n,m,h}$
11:30 - 12:00	Jessica Enright, University of Alberta Interval Filament Graphs are Caterpillar Overlap Graphs
12:00 - 14:00	Lunch
14:00 - 15:00	Plenary talk 3: Charlie Colbourn, Arizona State University Graph Decompositions and Optimal Grooming
15:00 - 15:30	Coffee Break
15:30 - 16:00	Karen Meagher, University of Regina An application of graph theory to covering arrays
16:00 - 16:30	Sanusi Adeniyi Saheed, Lagos State University Graph Theory and Its Applications in Education al Research: A Review and Integration
17:30 - 19:30	Reception
Tuesday May 13, 2008
09:00 - 10:00	Plenary talk 4: Bruce Reed, McGill University Graph Colouring a la Chvatal
10:00 - 10:30	Coffee Break
10:30 - 11:00	Martin Pei, University of Waterloo List-colouring Steiner triple systems
11:00 - 11:30	C.-Q. Zhang, West Virginia University Faithful covers, removable circuits and Hamilton weights
11:30 - 12:00	Jessica McDonald, University of Waterloo Achieving maximum chromatic index in multigraphs
12:00 - 14:00	Lunch
14:00 - 15:00	Plenary talk 5: Penny Haxell, University of Waterloo Scarf's Lemma and the Stable Paths Problem
15:00 - 15:15	Coffee Break
15:15 - 15:45	Andrew Baker, University of Guelph Vertex-Magic Total Labelings on Wheel Graphs
15:45 - 16:15	Laurent Beaudou, Institut Fourier Planarity of Kronecker product of complete graphs

 

Participant List

Fullname	University Name
Bailey, Robert	Carleton University
Baker, Andrew	University of Guelph
Beaudou, Laurent	Institut Fourier
Boyd, Sylvia	University of Ottawa
Burgess, Andrea	University of Ottawa
Cameron, Amy	University of Ottawa
Casteels, Karel	Simon Fraser University
Cazaubon, Verne	University of Ottawa
Cheung, Kevin	Carleton University
Colbourn, Charles	Arizona State University
Dinavahi, Venkata	Auburn University
Enright, Jessica	University of Alberta
Epple, Dennis D.A.	University of Victoria
Francetic, Nevena	University of Toronto
Gao, Jason Zhicheng	Carleton University
Gao, Pu	University of Waterloo
Goemans, Michel	Massachusetts Institute of Technology
Gosselin, Shonda	University of Ottawa
Haghighi, Maryam	University of Ottawa
Haxell, Penny	University of Waterloo
Ito, Takehiro	Tohoku University
Kennedy, William	McGill University
King, Andrew	McGill University
Li, Zhentao	McGill University
McDonald, Jessica	University of Waterloo
McQuillan, Dan	Norwich University
Meagher, Karen	University of Regina
Naserasr, Reza	Carleton University
Ottaway, Paul	St. Francis Xavier University
Pei, Martin	University of Waterloo
Pelayo, Ignacio M	Universitat Politècnica de Catalunya
Raaphorst, Sebastian	University of Toronto
Reed, Bruce	McGill University
Sajna, Mateja	University of Ottawa
Seara, Carlos	Politechnical University of Catalonia
Velayutham, Kolappan	VIT University
Yasar, Oznur	Memorial University of Newfoundland
Yu, Xingxing	Georgia Institute of Technology
Zhang, Cun-Quan	West Virginia University
To Be Confirmed
Jena, Vinod Kumar	Pt RSU India
Kumar, Reji	University of Victoria
Lai, Chunhui	Zhangzhou Teachers College
Mishra, Pramod K	Banars Hindu University
Spektor, Susanna	Brock University

 

Submit an abstract for contributed talks Deadline to submit was April 14

Top