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
Research:
- 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
Past Graduate Students
- Virgelot Virgile, Ph.D. 2024, Mobile Guards’ Strategies for Graph Surveillance and Protection.
- Freddie Mullin, M.Sc. 2023, Studies on math education and weak trigraph homomorphisms.
- Ethan Williams, M.Sc. 2023, Eternal domination problems.
- Jules Hoepner, M.Sc. 2022, Boundary independent broadcasts in graphs.
- Connor Wagner, M.Sc. 2021, A new survey on the firefighter problem.
- Arnott Kidner, M.Sc. 2021, Gamma-Switchable 2-Colourings of (m,n)-Mixed Graphs.
- Aaron Slobodin, M.Sc. 2021, 2-Limited Broadcast Domination on Grid Graphs.
- Feiran (Frank) Yang, Ph.D. 2019, Limited Broadcast Domination.
- Felicia Halliday, M.Sc. 2019,
Cops, Robbers, and Pre-Calculus Skills.
- Mackenzie Wheeler, M.Sc. 2019,
Chromatic polynomials of mixed graphs.
- 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.
Past post-docs
- Shannon Fitzpatrick (UPEI).
- Stephen Finbow (StFX).
- Mark Siggers (Kyungpook National University, Korea).
- K. Reji Kumar, BOYSCAST Fellow.
- Cobus Swarts (VIU).
- Shahla Naserasr (Rochester Institute of Technology).
- Keivan Monfared (Yelp!).
Links