Dr. Gary MacGillivray
B.Sc., M.Sc. (UVic), Ph.D. (Simon Fraser), Professor
- Office: David Turpin Building A442 (DTB A442)
- Tel: 250-721-7448
- Email: gmacgill AT math DOT uvic DOT ca
- Combinatorial problems with a view towards algorithms and complexity.
- Graph colourings and homomorphisms
- Deterministic, discrete-time graph processes and games
- Domination and in graphs and related topics
- Graph algorithms
- Mathematics in sports
- Math education
- Selected Preprints.
Past Graduate Students
- Chris Duffy, Ph.D. 2015,
Homomorphisms of (j,k)-mixed graphs.
- Feiran (Frank) Yang, M.Sc. 2015,
New results on broadcast domination and multipacking.
- Michelle Edwards, Ph.D. 2015,
Vertex-Criticality and Bicriticality for Independent Domination and Total Domination in Graphs.
- Stefan Bard, M.Sc. 2014,
Gray code numbers of complete multipartite graphs.
- Rachel Anderson, M.Sc. 2014,
Graph Convexity and Vertex Orderings.
- Lorraine Dame, Ph.D. 2012, Student readiness, engagement and success in entry level undergraduate mathematics courses.
- Chris Duffy, M.Sc. 2011, Some algorithmic and complexity results for variations of the Firefighter problem.
- Kailyn Young, M.Sc. 2011, 2-dipath and proper 2-dipath colourings.
- Russell Campbell, M.Sc. 2009, Reflexive Injective Oriented Colourings.
- Cobus Swarts, Ph.D. 2008, The complexity of digraph homomorphisms: Local tournaments, injective homomorphisms and polymorphisms.
- Chedo Barone, M. Sc. 2008, Vertex-magic and edge-magic labellings of directed graphs.
- Michelle Edwards, M.Sc. 2006, Criticality concepts for paired domination in graphs.
- Bethany Smith, M.Sc. 2006, Components and colourings of singly- and doubly-periodic graphs.
- Laura Shepherd, M.Sc. 2005, The circular chromatic number of hypergraphs.
- Jill Simmons, Ph.D. 2005, Closure operations and hamiltonian properties of independent and total domination critical graphs.
- Stephen Finbow, Ph.D. 2004, Generalizations of independence in graphs.
- Kelly Choo, M.Sc. 2003, The existence of Gray codes for proper k-colourings of graphs.
- Devon McCrea, M.Sc. 1999, Nordhaus-Gaddum results for CO-irredundance in graphs.
- Mark Bannar-Martin, M.Sc. 1998, Some consequences of unique factorisation in imaginary
quadratic fields of class number one.
- Jill Simmons, M.Sc. 1998, CO-irredundant Ramsey numbers.
- Sheila Ferneyhough, M.Sc. 1997, Choice numbers for unions of graphs.
- Iliya Bluskov, M.Sc. 1995, Design with maximally different blocks and new designs.
- Fred Hughes, M.Sc. 1994, On the achromatic number of graphs.
- Sugin Ao, M.Sc. 1994, Independent domination critical graphs.
Links that might be useful to some people ...
Back to UVic Department of Mathematics and Statistics