Gary MacGillivray

94 papers B 1C 1Journal 92
YearRankTypeTitle / Venue / Authors
2025 J jnl
A Dichotomy Theorem for Γ-Switchable H-Colouring on m-Edge-Coloured Graphs.
J. Graph Theory
Richard C. Brewster, Arnott Kidner, Gary MacGillivray
2025 C conf
Cops and Robbers on Token Graphs.
LAGOS
Bruno Amezcua-Osorio, César Hernández-Cruz, Seyyed Aliasghar Hosseini, Humberto Lozano-Chávez, Gary MacGillivray
2025 J jnl
Lower boundary independent and hearing independent broadcasts in graphs.
Discuss. Math. Graph Theory
Julia Hoepner, Gary MacGillivray, Christina M. Mynhardt
2025 J jnl
Maximum boundary independent broadcasts in graphs and trees.
Electron. J. Graph Theory Appl.
Julia Hoepner, Gary MacGillivray, Christina M. Mynhardt
2025 J jnl
Switching m-edge-coloured graphs using non-abelian groups.
Australas. J Comb.
Christopher Duffy, Gary MacGillivray, Ben Tremblay
2025 J jnl
Tight upper bounds for the p-anionic Clar number of fullerenes.
Ars Math. Contemp.
Aaron Slobodin, Wendy J. Myrvold, Gary MacGillivray, Patrick W. Fowler
2024 J jnl
Fractional eternal domination: securely distributing resources across a network.
Discuss. Math. Graph Theory
Devvrit, Aaron Krim-Yee, Nithish Kumar, Gary MacGillivray, Ben Seamone, Virgélot Virgile, Anqi Xu
2023 J jnl
2-limited broadcast domination on grid graphs.
Discret. Appl. Math.
Aaron Slobodin, Gary MacGillivray, Wendy J. Myrvold
2023 J jnl
A dichotomy theorem for Γ-switchable H-colouring on m-edge coloured graphs.
CoRR
Richard C. Brewster, Arnott Kidner, Gary MacGillivray
2023 J jnl
Colourings of (m, n)-coloured mixed graphs.
Discret. Math. Theor. Comput. Sci.
Gary MacGillivray, Shahla Nasserasr, Feiran Yang
2023 J jnl
Efficient (j, k)-dominating functions.
Discuss. Math. Graph Theory
William Klostermeyer, Gary MacGillivray, Saeed Semnani, Farzaneh Piri
2023 J jnl
Fractional eternal domination: securely distributing resources across a network.
CoRR
Devvrit, Aaron Krim-Yee, Nithish Kumar, Gary MacGillivray, Ben Seamone, Virgélot Virgile, Anqi Xu
2023 J jnl
Homomorphically Full Oriented Graphs.
Discret. Math. Theor. Comput. Sci.
Thomas Bellitto, Christopher Duffy, Gary MacGillivray
2023 J jnl
Proving exact values for the 2-limited broadcast domination number on grid graphs.
Discret. Math. Theor. Comput. Sci.
Aaron Slobodin, Gary MacGillivray, Wendy J. Myrvold
2022 J jnl
Eternal domination and clique covering.
Electron. J. Graph Theory Appl.
Gary MacGillivray, Christina M. Mynhardt, Virgélot Virgile
2022 J jnl
Homomorphically Full Oriented Graphs.
CoRR
Thomas Bellitto, Christopher Duffy, Gary MacGillivray
2022 J jnl
The 2-colouring problem for (m,n)-mixed graphs with switching is polynomial.
Discret. Math. Theor. Comput. Sci.
Richard C. Brewster, Arnott Kidner, Gary MacGillivray
2021 J jnl
Eternal Domination and Clique Covering.
CoRR
Gary MacGillivray, Christina M. Mynhardt, Virgélot Virgile
2020 J jnl
2-limited broadcast domination in subcubic graphs.
Discret. Appl. Math.
Michael A. Henning, Gary MacGillivray, Frank Yang
2020 J jnl
Colourings of (m, n)-coloured mixed graphs.
CoRR
Gary MacGillivray, Shahla Nasserasr, Feiran Yang
2020 J jnl
The firefighter problem on orientations of the cubic grid.
Bull. ICA
Gary MacGillivray, Shayla Redlin
2019 J jnl
Broadcast domination and multipacking in strongly chordal graphs.
Discret. Appl. Math.
Richard C. Brewster, Gary MacGillivray, Feiran Yang
2019 J jnl
Oriented colourings of graphs with maximum degree three and four.
Discret. Math.
Christopher Duffy, Gary MacGillivray, Éric Sopena
2019 J jnl
Oriented incidence colourings of digraphs.
Discuss. Math. Graph Theory
Christopher Duffy, Gary MacGillivray, Pascal Ochem, André Raspaud
2019 J jnl
The Firefighter problem: Saving sets of vertices on cubic graphs.
Networks
Christopher Duffy, Gary MacGillivray
2018 J jnl
A Study of k-dipath Colourings of Oriented Graphs.
Discret. Math. Theor. Comput. Sci.
Christopher Duffy, Gary MacGillivray, Éric Sopena
2018 J jnl
Complexity of locally-injective homomorphisms to tournaments.
Discret. Math. Theor. Comput. Sci.
Stefan Bard, Thomas Bellitto, Christopher Duffy, Gary MacGillivray, Feiran Yang
2018 J jnl
Connectivity and Hamiltonicity of Canonical Colouring Graphs of Bipartite and Complete Multipartite Graphs.
Algorithms
Ruth Haas, Gary MacGillivray
2018 J jnl
Oriented Colourings of Graphs with Maximum Degree Three and Four.
CoRR
Christopher Duffy, Gary MacGillivray, Éric Sopena
2018 J jnl
Perfect Roman domination in trees.
Discret. Appl. Math.
Michael A. Henning, William F. Klostermeyer, Gary MacGillivray
2018 J jnl
Reconfiguring minimum dominating sets: the
Discuss. Math. Graph Theory
Michelle Edwards, Gary MacGillivray, Shahla Nasserasr
2018 J jnl
k-broadcast domination and k-multipacking.
Discret. Appl. Math.
Michael A. Henning, Gary MacGillivray, Frank Yang
2017 J jnl
Bounds for the $m$-Eternal Domination Number of a Graph.
Contributions Discret. Math.
Michael A. Henning, William Klostermeyer, Gary MacGillivray
2017 J jnl
Characterizations and algorithms for generalized Cops and Robbers games.
Contributions Discret. Math.
Anthony Bonato, Gary MacGillivray
2017 J jnl
Complexity of locally-injective homomorphisms to tournaments.
CoRR
Stefan Bard, Thomas Bellitto, Christopher Duffy, Gary MacGillivray, Feiran Yang
2017 J jnl
Eternal domination: criticality and reachability.
Discuss. Math. Graph Theory
William F. Klostermeyer, Gary MacGillivray
2016 J jnl
A Study of $k$-dipath Colourings of Oriented Graphs.
CoRR
Christopher Duffy, Gary MacGillivray, Éric Sopena
2016 J jnl
Safe set problem on graphs.
Discret. Appl. Math.
Shinya Fujita, Gary MacGillivray, Tadashi Sakuma
2014 J jnl
A simple method of computing the catch time.
Ars Math. Contemp.
Nancy E. Clarke, Stephen Finbow, Gary MacGillivray
2014 J jnl
A theory of 2-dipath colourings.
Australas. J Comb.
Gary MacGillivray, Kailyn M. Sherk
2014 J jnl
Conditional Colourings with Given Template.
Discret. Math. Theor. Comput. Sci.
Peter Dukes, Steve Lowdon, Gary MacGillivray
2014 J jnl
Obstructions to locally injective oriented improper colourings.
Eur. J. Comb.
Gary MacGillivray, André Raspaud, Jacobus Swarts
2013 J jnl
Efficient domination in circulant graphs.
Discret. Math.
K. Reji Kumar, Gary MacGillivray
2013 J jnl
Weak near-unanimity functions and digraph homomorphism problems.
Theor. Comput. Sci.
Gary MacGillivray, Jacobus Swarts
2012 J jnl
Characterizations of k-copwin graphs.
Discret. Math.
Nancy E. Clarke, Gary MacGillivray
2012 J jnl
The diameter of total domination and independent domination vertex-critical graphs.
Australas. J Comb.
Michelle Edwards, Gary MacGillivray
2011 J jnl
A graph theoretic proof of the complexity of colouring by a local tournament with at least two directed cycles.
Contributions Discret. Math.
Gary MacGillivray, Jacobus Swarts, Jørgen Bang-Jensen
2011 J jnl
Gray code numbers for graphs.
Ars Math. Contemp.
Kelly Choo, Gary MacGillivray
2011 J jnl
Obstructions to Injective Oriented Colourings.
Electron. Notes Discret. Math.
Gary MacGillivray, André Raspaud, Jacobus Swarts
2011 J jnl
The C
Discret. Appl. Math.
Gary MacGillivray, Jacobus Swarts
2010 J jnl
Structure of the set of all minimal total dominating functions of some classes of graphs.
Discuss. Math. Graph Theory
K. Reji Kumar, Gary MacGillivray
2010 J jnl
The complexity of colouring by locally semicomplete digraphs.
Discret. Math.
Jørgen Bang-Jensen, Gary MacGillivray, Jacobus Swarts
2010 J jnl
The complexity of locally injective homomorphisms.
Discret. Math.
Gary MacGillivray, Jacobus Swarts
2010 J jnl
The firefighter problem for cubic graphs.
Discret. Math.
Andrew D. King, Gary MacGillivray
2009 B conf
Injective Oriented Colourings.
WG
Gary MacGillivray, André Raspaud, Jacobus Swarts
2009 J jnl
On the complexity of H-colouring planar graphs.
Discret. Math.
Gary MacGillivray, Mark H. Siggers
2009 J jnl
The Firefighter Problem: a survey of results, directions and questions.
Australas. J Comb.
Stephen Finbow, Gary MacGillivray
2009 J jnl
The circular chromatic number of hypergraphs.
Discret. Math.
Richard C. Brewster, Gary MacGillivray, Laura Shepherd
2008 J jnl
Near-Unanimity Functions and Varieties of Reflexive Graphs.
SIAM J. Discret. Math.
Richard C. Brewster, Tomás Feder, Pavol Hell, Jing Huang, Gary MacGillivray
2008 J jnl
On Maximal Fractional Independent Sets In Graphs.
Ars Comb.
K. Reji Kumar, S. Arumugam, Gary MacGillivray
2007 J jnl
Bounds on the achromatic number of partial triple systems.
Contributions Discret. Math.
Peter Dukes, Gary MacGillivray, Kristen Parton
2007 J jnl
The firefighter problem for graphs of maximum degree three.
Discret. Math.
Stephen Finbow, Andrew D. King, Gary MacGillivray, Romeo Rizzi
2006 J jnl
A note on k-cop, l-robber games on graphs.
Discret. Math.
Gena Hahn, Gary MacGillivray
2006 J jnl
Building blocks for the variety of absolute retracts.
Discret. Math.
Richard C. Brewster, Gary MacGillivray
2005 J jnl
Non 3-Choosable Bipartite Graphs and The Fano Plane.
Ars Comb.
Shannon L. Fitzpatrick, Gary MacGillivray
2004 J jnl
Analogues of cliques for oriented coloring.
Discuss. Math. Graph Theory
William Klostermeyer, Gary MacGillivray
2004 J jnl
Homomorphisms and oriented colorings of equivalence classes of oriented graphs.
Discret. Math.
William Klostermeyer, Gary MacGillivray
2003 J jnl
Bounds For Partial List Colourings.
Ars Comb.
Ruth Haas, Denis Hanson, Gary MacGillivray
2002 J jnl
Pushing vertices in digraphs without long induced cycles.
Discret. Appl. Math.
Jing Huang, Gary MacGillivray, Anders Yeo
2002 J jnl
Star forests, dominating sets and Ramsey-type problems.
Discret. Math.
Sheila Ferneyhough, Ruth Haas, Denis Hanson, Gary MacGillivray
2002 J jnl
Total domination in complements of graphs containing no
Discret. Math.
Shannon L. Fitzpatrick, Gary MacGillivray, Devon McCrea
2001 J jnl
Classes of line graphs with small cycle double covers.
Australas. J Comb.
Gary MacGillivray, Karen Seyffarth
2001 J jnl
Minimizing b + D and well covered graphs.
Ars Comb.
Richard C. Brewster, Gary MacGillivray
2001 J jnl
Pushing the cycles out of multipartite tournaments.
Discret. Math.
Jing Huang, Gary MacGillivray, Kathryn L. B. Wood
2001 J jnl
The achromatic number of the union of paths.
Discret. Math.
Gary MacGillivray, A. Rodriguez
2000 J jnl
CO-irredundant Ramsey numbers for graphs.
J. Graph Theory
Ernest J. Cockayne, Gary MacGillivray, Jill Simmons
2000 J jnl
Re-Orienting Tournaments by Pushing Vertices.
Ars Comb.
Gary MacGillivray, Kathryn L. B. Wood
1997 J jnl
The complexity of restricted graph homomorphisms.
Discret. Math.
Richard C. Brewster, Pavol Hell, Gary MacGillivray
1996 J jnl
Choosability of bipartite graphs.
Ars Comb.
Denis Hanson, Gary MacGillivray, Bjarne Toft
1996 J jnl
Domination critical graphs with higher independent domination numbers.
J. Graph Theory
S. Ao, Ernest J. Cockayne, Gary MacGillivray, Christina M. Mynhardt
1996 J jnl
Domination numbers of planar graphs.
J. Graph Theory
Gary MacGillivray, Karen Seyffarth
1996 J jnl
Homomorphically Full Graphs.
Discret. Appl. Math.
Richard C. Brewster, Gary MacGillivray
1995 J jnl
Hereditarily hard H-colouring problems.
Discret. Math.
Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray
1995 J jnl
Vertex domination-critical graphs.
Networks
Jason E. Fulman, Denis Hanson, Gary MacGillivray
1994 J jnl
A note on minimum graphs with girth pair (4, 2
J. Graph Theory
Denis Hanson, Ping Wang, Gary MacGillivray
1994 J jnl
Convexity of minimal dominating functions of trees - II.
Discret. Math.
Ernest J. Cockayne, Gary MacGillivray, Christina M. Mynhardt
1994 J jnl
Graph Homomorphisms with Infinite Targets.
Discret. Appl. Math.
Gary MacGillivray
1993 J jnl
The size of a minimum five-chromatic K
Discret. Math.
Denis Hanson, Gary MacGillivray, Dale Youngs
1992 J jnl
On the complexity of colouring by superdigraphs of bipartite graphs.
Discret. Math.
Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray
1991 J jnl
A Note on Restricted H-Colouring.
Inf. Process. Lett.
Richard C. Brewster, Gary MacGillivray
1991 J jnl
On the Complexity of Colouring by Vertex-Transitive and Arc-Transitive Digraphs.
SIAM J. Discret. Math.
Gary MacGillivray
1991 J jnl
The product of the independent domination numbers of a graph and its complement.
Discret. Math.
Ernest J. Cockayne, Odile Favaron, Hao Li, Gary MacGillivray
1989 J jnl
A Linear Time Algorithm for Longest (s,t)-Paths in Weighted Outer Planar Graphs.
Inf. Process. Lett.
John A. Ellis, Manrique Mata, Gary MacGillivray
1988 J jnl
The Complexity of Colouring by Semicomplete Digraphs.
SIAM J. Discret. Math.
Jørgen Bang-Jensen, Pavol Hell, Gary MacGillivray