November 30, 2023

Ottawa-Carleton Graph Theory Workshop
May 11-13, 2008

School of Mathematics and Statistics
Carleton University, Ottawa

Supported by
Kevin Cheung <kcheung(at)>
Mateja Sajna <msajna (at)>
Jason Gao <zgao(at)>
On-line Registration now closed,
please register on-site Fee: $20
Waived for post-docs , students & invited speakers

Abstracts submitted for contributed talks Participant List
Invited Speakers
Invited Speaker Abstracts A map of the Carleton Campus Directions to Carleton
Accommodation - Ottawa
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.

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.


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.


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