• 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

• Selected Preprints.

Past Graduate Students

• Connor Wagner, MSc 2021, A new survey on the firefighter problem.
• Arnott Kidner, MSc 2021, Gamma-Switchable 2-Colourings of (m,n)-Mixed Graphs.
• Aaron Slobodin, MSc 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 (Brandon).
• Keivan Monfared (InGroove).

Links

• Math Study Tips
• Discrete Math Study Materials

• Math 122 Course Notes along with old quizzes and finals.

• Graph Theory With Applications by J.A. Bondy and U.S.R. Murty.

• Doug West's Home Page. Lots of good stuff including lists of conferences and open problems.

• 2023 Coast Combinatorics Conference. November 4, UVic.

Back to UVic Department of Mathematics and Statistics Home Page.