Edit Profile (opens in new tab) MacGillivray, Gary Co-Author Distance Author ID: macgillivray.gary Published as: MacGillivray, Gary; MacGillivray, G.; Macgillivray, Gary; Macgillivray, G. more...less Documents Indexed: 123 Publications since 1988, including 10 Additional arXiv Preprints Co-Authors: 86 Co-Authors with 121 Joint Publications 2,218 Co-Co-Authors all top 5 Co-Authors 1 single-authored 14 Klostermeyer, William F. 11 Brewster, Richard C. 9 Cockayne, Ernest J. 8 Mynhardt, Christina Magdalena 8 Swarts, Jacobus Stephanus 7 Bang-Jensen, Jørgen 7 Duffy, Christopher 7 Hanson, Denis 5 Hell, Pavol 5 Henning, Michael Anthony 5 Nasserasr, Shahla 5 Yang, Feiran 4 Clarke, Nancy Ellen 4 Edwards, Michelle 4 Huang, Jing 4 Kumar, K. Reji 4 Raspaud, André 4 Seyffarth, Karen 3 Bard, Stefan 3 Dukes, Peter James 3 Finbow, Stephen 3 Haas, Ruth 3 van den Driessche, Pauline 2 Ao, Shengmei 2 Bellitto, Thomas 2 Campbell, Russell J. 2 Choo, Kelly 2 Duffy, Chris 2 Ferneyhough, Sheila 2 Fitzpatrick, Shannon L. 2 Kidner, Arnott 2 King, Andrew Douglas 2 Myrvold, Wendy J. 2 Olesky, D. Dale 2 Redlin, Shayla 2 Slobodin, Aaron 2 Sopena, Éric 2 Virgile, Virgélot 2 Wang, Ping 2 Warren, J. Maria 2 Wood, Kathryn L. B. 2 Yang, Frank 1 Arumugam, Subramanian 1 Bapat, Ravindra Bhalchandra 1 Bauslaugh, Bruce L. 1 Bonato, Anthony 1 Boyer, Wanda 1 Celaya, Marcel 1 Devvrit, Fnu 1 Ellis, John A. 1 Emerson, H. 1 Favaron, Odile 1 Feder, Tomás 1 Finbow, Arthur S. 1 Fujita, Shinya 1 Fulman, Jason E. 1 Hahn, Gena 1 Hoepner, Jules 1 Hughes, F. M. 1 Krim-Yee, Aaron 1 Kumar, Nithish 1 Lawrence, Mary 1 Leclerc, Eric 1 Li, Hao 1 Lowdon, Steve 1 Mata, Manrique 1 McCrea, Devon 1 Monfared, Keivan Hassani 1 Morrison, Laura 1 Ochem, Pascal 1 Parton, Kristin 1 Piri, Farzaneh 1 Rizzi, Romeo 1 Sakuma, Tadashi 1 Seamone, Ben 1 Semnani, Saeed Mohammadian 1 Shepherd, Laura 1 Sherk, Kailyn M. 1 Siggers, Mark H. 1 Tifenbach, Ryan M. 1 Toft, Bjarne 1 Tremblay, Ben 1 Xu, Anqi 1 Yeo, Anders 1 Youngs, Dale 1 Yu, Minli all top 5 Serials 22 Discrete Mathematics 17 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 11 Discrete Applied Mathematics 8 Ars Combinatoria 6 Discussiones Mathematicae. Graph Theory 5 The Australasian Journal of Combinatorics 5 Bulletin of the Institute of Combinatorics and its Applications 4 Journal of Graph Theory 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Contributions to Discrete Mathematics 2 Information Processing Letters 2 Networks 2 Utilitas Mathematica 2 SIAM Journal on Discrete Mathematics 2 Linear Algebra and its Applications 2 Ars Mathematica Contemporanea 1 Journal of Combinatorics, Information & System Sciences 1 Kyungpook Mathematical Journal 1 Mathematica Slovaca 1 Quaestiones Mathematicae 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 AKCE International Journal of Graphs and Combinatorics 1 Involve 1 Algorithms 1 Arabian Journal of Mathematics 1 Electronic Journal of Graph Theory and Applications 1 Special Matrices all top 5 Fields 116 Combinatorics (05-XX) 26 Computer science (68-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Operations research, mathematical programming (90-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Calculus of variations and optimal control; optimization (49-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 85 Publications have been cited 800 times in 539 Documents Cited by ▼ Year ▼ The Firefighter problem: a survey of results, directions and questions. Zbl 1179.05112 Finbow, Stephen; MacGillivray, Gary 67 2009 The firefighter problem for graphs of maximum degree three. Zbl 1120.68081 Finbow, Stephen; King, Andrew; MacGillivray, Gary; Rizzi, Romeo 51 2007 A note on \(k\)-cop, \(l\)-robber games on graphs. Zbl 1201.91018 Hahn, Geňa; MacGillivray, Gary 39 2006 The complexity of colouring by semicomplete digraphs. Zbl 0678.05018 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 37 1988 On the firefighter problem. Zbl 1038.05026 MacGillivray, Gary; Wang, Ping 31 2003 The firefighter problem for cubic graphs. Zbl 1216.05107 King, Andrew; MacGillivray, Gary 30 2010 Homomorphisms and oriented colorings of equivalence classes of oriented graphs. Zbl 1032.05047 Klostermeyer, William F.; MacGillivray, Gary 30 2004 Eternal dominating sets in graphs. Zbl 1176.05057 Klostermeyer, William F.; MacGillivray, Gary 30 2009 Characterizations of \(k\)-copwin graphs. Zbl 1235.91024 Clarke, Nancy E.; MacGillivray, Gary 28 2012 Domination numbers of planar graphs. Zbl 0854.05062 MacGillivray, G.; Seyffarth, K. 25 1996 Efficient domination in circulant graphs. Zbl 1260.05115 Kumar, K. Reji; MacGillivray, Gary 25 2013 Vertex domination-critical graphs. Zbl 0820.05038 Fulman, Jason; Hanson, Denis; MacGillivray, Gary 23 1995 Perfect Roman domination in trees. Zbl 1377.05141 Henning, Michael A.; Klostermeyer, William F.; MacGillivray, Gary 21 2018 Spectrally arbitrary star sign patterns. Zbl 1072.15013 MacGillivray, G.; Tifenbach, R. M.; van den Driessche, P. 20 2005 Roman, Italian, and 2-domination. Zbl 1428.05235 Klostermeyer, William F.; MacGillivray, Gary 18 2019 The achromatic number of graphs: A survey and some new results. Zbl 0869.05026 Hughes, F.; MacGillivray, G. 17 1997 Safe set problem on graphs. Zbl 1346.05141 Fujita, Shinya; MacGillivray, Gary; Sakuma, Tadashi 16 2016 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217 Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 Analogues of cliques for oriented coloring. Zbl 1063.05044 Klostermeyer, William F.; MacGillivray, Gary 15 2004 Gray code numbers for graphs. Zbl 1236.05078 Choo, Kelly; MacGillivray, Gary 14 2011 Characterizations and algorithms for generalized cops and robbers games. Zbl 1376.05087 Bonato, Anthony; MacGillivray, Gary 14 2017 Eternal security in graphs of fixed independence number. Zbl 1138.05053 Klostermeyer, William F.; MacGillivray, Gary 13 2007 Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 11 1995 On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 9 1992 On the complexity of \(H\)-colouring planar graphs. Zbl 1213.05094 MacGillivray, G.; Siggers, M. 8 2009 The product of the independent domination numbers of a graph and its complement. Zbl 0736.05068 Cockayne, E. J.; Favaron, O.; Li, H.; MacGillivray, G. 8 1991 Broadcast domination and multipacking in strongly chordal graphs. Zbl 1410.05192 Brewster, Richard C.; MacGillivray, Gary; Yang, Feiran 8 2019 Domination critical graphs with higher independent domination numbers. Zbl 0852.05053 Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 7 1996 Re-orienting tournaments by pushing vertices. Zbl 1064.05072 MacGillivray, Gary; Wood, Kathryn L. B. 7 2000 Star forests, dominating sets and Ramsey-type problems. Zbl 0994.05148 Ferneyhough, Sheila; Haas, Ruth; Hanson, Denis; MacGillivray, Gary 7 2002 Eternally secure sets, independence sets and cliques. Zbl 1102.05043 Klostermayer, William F.; MacGillivray, Gary 7 2005 Dynamic dominating sets: the eviction model for eternal domination. Zbl 1368.05112 Klostermeyer, William F.; Lawrence, Mary; MacGillivray, Gary 7 2016 Oriented colourings of graphs with maximum degree three and four. Zbl 1405.05056 Duffy, Christopher; MacGillivray, Gary; Sopena, Éric 7 2019 Reconfiguring \(k\)-colourings of complete bipartite graphs. Zbl 1372.05066 Celaya, Marcel; Choo, Kelly; MacGillivray, Gary; Seyffarth, Karen 6 2016 Weak near-unanimity functions and digraph homomorphism problems. Zbl 1261.05067 MacGillivray, Gary; Swarts, Jacobus 6 2013 The diameter of total domination and independent domination vertex-critical graphs. Zbl 1251.05124 Edwards, Michelle; MacGillivray, Gary 5 2012 A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs. Zbl 0688.68032 Ellis, John A.; Mata, Manrique; MacGillivray, Gary 4 1989 CO-irredundant Ramsey numbers for graphs. Zbl 0958.05092 Cockayne, E. J.; MacGillivray, G.; Simmons, J. 4 2000 On the complexity of colouring by digraphs with at most one directed cycle. Zbl 0840.05022 Bang-Jensen, Jørgen; MacGillivray, Gary 4 1993 Injective oriented colourings. Zbl 1273.05074 MacGillivray, Gary; Raspaud, André; Swarts, Jacobus 4 2010 Pushing the cycles out of multipartite tournaments. Zbl 0980.05028 Huang, Jing; MacGillivray, Gary; Wood, Kathryn L. B. 4 2001 The achromatic number of the union of paths. Zbl 0979.05041 MacGillivray, G.; Rodriguez, A. 4 2001 Generalized partitions of graphs. Zbl 0917.05056 MacGillivray, Gary; Yu, Min-Li 4 1999 Bounds for the independent domination number of graphs and planar graphs. Zbl 1054.05079 MacGillivray, G.; Seyffarth, K. 4 2004 Generalised maximal independence parameters for paths and cycles. Zbl 0757.05097 Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 4 1990 Bounds for the \(m\)-eternal domination number of a graph. Zbl 1376.05112 Henning, Michael A.; Klostermeyer, William F.; MacGillivray, Gary 4 2017 Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree. Zbl 1391.05196 Edwards, Michelle; MacGillivray, Gary; Nasserasr, Shahla 4 2018 \(k\)-broadcast domination and \(k\)-multipacking. Zbl 1398.05151 Henning, Michael A.; MacGillivray, Gary; Yang, Frank 4 2018 Undecidable generalized colouring problems. Zbl 0897.05039 Dukes, P.; Emerson, H.; MacGillivray, G. 3 1998 Pushing vertices and oriented colorings. Zbl 1049.05036 Klostermeyer, William F.; MacGillivray, Gary 3 2004 Bounds for partial list colourings. Zbl 1073.05530 Haas, R.; Hanson, D.; MacGillivray, G. 3 2003 A note on restricted \(H\)-colouring. Zbl 0761.05039 Brewster, Richard; MacGillivray, Gary 3 1991 Graph homomorphisms with infinite targets. Zbl 0812.68101 MacGillivray, Gary 3 1994 A theory of 2-dipath colourings. Zbl 1305.05081 MacGillivray, Gary; Sherk, Kailyn M. 3 2014 Eternal domination in trees. Zbl 1310.05161 Klostermeyer, William F.; MacGillivray, Gary 3 2014 2-limited broadcast domination in subcubic graphs. Zbl 1447.05155 Henning, Michael A.; MacGillivray, Gary; Yang, Frank 3 2020 Obstructions to injective oriented colourings. Zbl 1274.05169 MacGillivray, Gary; Raspaud, André; Swarts, Jacobus 3 2011 The complexity of colouring by locally semicomplete digraphs. Zbl 1221.05173 Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 3 2010 The complexity of locally injective homomorphisms. Zbl 1219.05062 MacGillivray, Gary; Swarts, Jacobus 3 2010 Primitive digraphs with smallest large exponent. Zbl 1138.05033 MacGillivray, G.; Nasserasr, S.; Olesky, D. D.; van den Driessche, P. 2 2008 The \(C_{k}\)-extended graft construction. Zbl 1223.05300 MacGillivray, Gary; Swarts, Jacobus 2 2011 Choosability of bipartite graphs. Zbl 0889.05048 Hanson, D.; MacGillivray, G.; Toft, B. 2 1996 The homomorphism factoring problem. Zbl 0907.05043 Brewster, R. C.; MacGillivray, G. 2 1997 Classes of line graphs with small cycle double covers. Zbl 0982.05076 MacGillivray, G.; Seyffarth, K. 2 2001 Building blocks for the variety of absolute retracts. Zbl 1098.05071 Brewster, Richard C.; MacGillivray, Gary 2 2006 A linear algorithm for universal minimal dominating functions in trees. Zbl 0753.05026 Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 2 1991 Eternal domination in split graphs. Zbl 1371.05208 Bard, Stefan; Duffy, Chris; Edwards, Michelle; MacGillivray, Gary; Yang, Feiran 2 2017 Broadcast domination in graphs. Zbl 1479.05239 Henning, Michael A.; MacGillivray, Gary; Yang, Feiran 2 2021 Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196 Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran 2 2018 Oriented incidence colourings of digraphs. Zbl 1401.05109 Duffy, Christopher; MacGillivray, Gary; Ochem, Pascal; Raspaud, André 2 2019 Foolproof eternal domination in the all-guards move model. Zbl 1274.05383 Klostermeyer, William F.; MacGillivray, Gary 1 2012 Convexity of minimal dominating functions and universals of graphs. Zbl 0828.05061 Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 1 1992 Further effects of two directed cycles on the complexity of \(H\)- colouring. Zbl 0746.05026 Bang-Jensen, Jørgen; MacGillivray, Gary 1 1991 The complexity of restricted graph homomorphisms. Zbl 0873.68167 Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary 1 1997 On small triangle-free graphs. Zbl 0788.05043 Hanson, Denis; MacGillivray, Gary 1 1993 The size of a minimum five-chromatic \(K_ 4\)-free graph. Zbl 0788.05044 Hanson, Denis; MacGillivray, Gary; Youngs, Dale 1 1993 Efficient total dominating sets in Cayley graphs. Zbl 1300.05124 MacGillivray, Gary; Warren, J. Maria 1 2014 Eternal domination: criticality and reachability. Zbl 1354.05108 Klostermeyer, William F.; MacGillivray, Gary 1 2017 A simple method of computing the catch time. Zbl 1306.05155 Clarke, Nancy E.; Finbow, Stephen; MacGillivray, Gary 1 2014 A graph theoretic proof of the complexity of colouring by a local tournament with at least two directed cycles. Zbl 1317.05069 Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 1 2011 Pushing vertices in digraphs without long induced cycles. Zbl 1002.05032 Huang, Jing; MacGillivray, Gary; Yeo, Anders 1 2002 Hamiltonian properties of independent domination critical graphs. Zbl 1274.05345 Ao, S.; MacGillivray, G.; Simmons, J. 1 2013 Connectivity and Hamiltonicity of canonical colouring graphs of bipartite and complete multipartite graphs. Zbl 1461.05092 Haas, Ruth; MacGillivray, Gary 1 2018 The firefighter problem on orientations of the cubic grid. Zbl 1443.05128 MacGillivray, Gary; Redlin, Shayla 1 2020 The firefighter problem: saving sets of vertices on cubic graphs. Zbl 1418.90133 Duffy, Christopher; MacGillivray, Gary 1 2019 Broadcast domination in graphs. Zbl 1479.05239 Henning, Michael A.; MacGillivray, Gary; Yang, Feiran 2 2021 2-limited broadcast domination in subcubic graphs. Zbl 1447.05155 Henning, Michael A.; MacGillivray, Gary; Yang, Frank 3 2020 The firefighter problem on orientations of the cubic grid. Zbl 1443.05128 MacGillivray, Gary; Redlin, Shayla 1 2020 Roman, Italian, and 2-domination. Zbl 1428.05235 Klostermeyer, William F.; MacGillivray, Gary 18 2019 Broadcast domination and multipacking in strongly chordal graphs. Zbl 1410.05192 Brewster, Richard C.; MacGillivray, Gary; Yang, Feiran 8 2019 Oriented colourings of graphs with maximum degree three and four. Zbl 1405.05056 Duffy, Christopher; MacGillivray, Gary; Sopena, Éric 7 2019 Oriented incidence colourings of digraphs. Zbl 1401.05109 Duffy, Christopher; MacGillivray, Gary; Ochem, Pascal; Raspaud, André 2 2019 The firefighter problem: saving sets of vertices on cubic graphs. Zbl 1418.90133 Duffy, Christopher; MacGillivray, Gary 1 2019 Perfect Roman domination in trees. Zbl 1377.05141 Henning, Michael A.; Klostermeyer, William F.; MacGillivray, Gary 21 2018 Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree. Zbl 1391.05196 Edwards, Michelle; MacGillivray, Gary; Nasserasr, Shahla 4 2018 \(k\)-broadcast domination and \(k\)-multipacking. Zbl 1398.05151 Henning, Michael A.; MacGillivray, Gary; Yang, Frank 4 2018 Complexity of locally-injective homomorphisms to tournaments. Zbl 1401.05196 Bard, Stefan; Bellitto, Thomas; Duffy, Christopher; MacGillivray, Gary; Yang, Feiran 2 2018 Connectivity and Hamiltonicity of canonical colouring graphs of bipartite and complete multipartite graphs. Zbl 1461.05092 Haas, Ruth; MacGillivray, Gary 1 2018 Characterizations and algorithms for generalized cops and robbers games. Zbl 1376.05087 Bonato, Anthony; MacGillivray, Gary 14 2017 Bounds for the \(m\)-eternal domination number of a graph. Zbl 1376.05112 Henning, Michael A.; Klostermeyer, William F.; MacGillivray, Gary 4 2017 Eternal domination in split graphs. Zbl 1371.05208 Bard, Stefan; Duffy, Chris; Edwards, Michelle; MacGillivray, Gary; Yang, Feiran 2 2017 Eternal domination: criticality and reachability. Zbl 1354.05108 Klostermeyer, William F.; MacGillivray, Gary 1 2017 Safe set problem on graphs. Zbl 1346.05141 Fujita, Shinya; MacGillivray, Gary; Sakuma, Tadashi 16 2016 Dynamic dominating sets: the eviction model for eternal domination. Zbl 1368.05112 Klostermeyer, William F.; Lawrence, Mary; MacGillivray, Gary 7 2016 Reconfiguring \(k\)-colourings of complete bipartite graphs. Zbl 1372.05066 Celaya, Marcel; Choo, Kelly; MacGillivray, Gary; Seyffarth, Karen 6 2016 A theory of 2-dipath colourings. Zbl 1305.05081 MacGillivray, Gary; Sherk, Kailyn M. 3 2014 Eternal domination in trees. Zbl 1310.05161 Klostermeyer, William F.; MacGillivray, Gary 3 2014 Efficient total dominating sets in Cayley graphs. Zbl 1300.05124 MacGillivray, Gary; Warren, J. Maria 1 2014 A simple method of computing the catch time. Zbl 1306.05155 Clarke, Nancy E.; Finbow, Stephen; MacGillivray, Gary 1 2014 Efficient domination in circulant graphs. Zbl 1260.05115 Kumar, K. Reji; MacGillivray, Gary 25 2013 Weak near-unanimity functions and digraph homomorphism problems. Zbl 1261.05067 MacGillivray, Gary; Swarts, Jacobus 6 2013 Hamiltonian properties of independent domination critical graphs. Zbl 1274.05345 Ao, S.; MacGillivray, G.; Simmons, J. 1 2013 Characterizations of \(k\)-copwin graphs. Zbl 1235.91024 Clarke, Nancy E.; MacGillivray, Gary 28 2012 The diameter of total domination and independent domination vertex-critical graphs. Zbl 1251.05124 Edwards, Michelle; MacGillivray, Gary 5 2012 Foolproof eternal domination in the all-guards move model. Zbl 1274.05383 Klostermeyer, William F.; MacGillivray, Gary 1 2012 Gray code numbers for graphs. Zbl 1236.05078 Choo, Kelly; MacGillivray, Gary 14 2011 Obstructions to injective oriented colourings. Zbl 1274.05169 MacGillivray, Gary; Raspaud, André; Swarts, Jacobus 3 2011 The \(C_{k}\)-extended graft construction. Zbl 1223.05300 MacGillivray, Gary; Swarts, Jacobus 2 2011 A graph theoretic proof of the complexity of colouring by a local tournament with at least two directed cycles. Zbl 1317.05069 Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 1 2011 The firefighter problem for cubic graphs. Zbl 1216.05107 King, Andrew; MacGillivray, Gary 30 2010 Injective oriented colourings. Zbl 1273.05074 MacGillivray, Gary; Raspaud, André; Swarts, Jacobus 4 2010 The complexity of colouring by locally semicomplete digraphs. Zbl 1221.05173 Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus 3 2010 The complexity of locally injective homomorphisms. Zbl 1219.05062 MacGillivray, Gary; Swarts, Jacobus 3 2010 The Firefighter problem: a survey of results, directions and questions. Zbl 1179.05112 Finbow, Stephen; MacGillivray, Gary 67 2009 Eternal dominating sets in graphs. Zbl 1176.05057 Klostermeyer, William F.; MacGillivray, Gary 30 2009 On the complexity of \(H\)-colouring planar graphs. Zbl 1213.05094 MacGillivray, G.; Siggers, M. 8 2009 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217 Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 Primitive digraphs with smallest large exponent. Zbl 1138.05033 MacGillivray, G.; Nasserasr, S.; Olesky, D. D.; van den Driessche, P. 2 2008 The firefighter problem for graphs of maximum degree three. Zbl 1120.68081 Finbow, Stephen; King, Andrew; MacGillivray, Gary; Rizzi, Romeo 51 2007 Eternal security in graphs of fixed independence number. Zbl 1138.05053 Klostermeyer, William F.; MacGillivray, Gary 13 2007 A note on \(k\)-cop, \(l\)-robber games on graphs. Zbl 1201.91018 Hahn, Geňa; MacGillivray, Gary 39 2006 Building blocks for the variety of absolute retracts. Zbl 1098.05071 Brewster, Richard C.; MacGillivray, Gary 2 2006 Spectrally arbitrary star sign patterns. Zbl 1072.15013 MacGillivray, G.; Tifenbach, R. M.; van den Driessche, P. 20 2005 Eternally secure sets, independence sets and cliques. Zbl 1102.05043 Klostermayer, William F.; MacGillivray, Gary 7 2005 Homomorphisms and oriented colorings of equivalence classes of oriented graphs. Zbl 1032.05047 Klostermeyer, William F.; MacGillivray, Gary 30 2004 Analogues of cliques for oriented coloring. Zbl 1063.05044 Klostermeyer, William F.; MacGillivray, Gary 15 2004 Bounds for the independent domination number of graphs and planar graphs. Zbl 1054.05079 MacGillivray, G.; Seyffarth, K. 4 2004 Pushing vertices and oriented colorings. Zbl 1049.05036 Klostermeyer, William F.; MacGillivray, Gary 3 2004 On the firefighter problem. Zbl 1038.05026 MacGillivray, Gary; Wang, Ping 31 2003 Bounds for partial list colourings. Zbl 1073.05530 Haas, R.; Hanson, D.; MacGillivray, G. 3 2003 Star forests, dominating sets and Ramsey-type problems. Zbl 0994.05148 Ferneyhough, Sheila; Haas, Ruth; Hanson, Denis; MacGillivray, Gary 7 2002 Pushing vertices in digraphs without long induced cycles. Zbl 1002.05032 Huang, Jing; MacGillivray, Gary; Yeo, Anders 1 2002 Pushing the cycles out of multipartite tournaments. Zbl 0980.05028 Huang, Jing; MacGillivray, Gary; Wood, Kathryn L. B. 4 2001 The achromatic number of the union of paths. Zbl 0979.05041 MacGillivray, G.; Rodriguez, A. 4 2001 Classes of line graphs with small cycle double covers. Zbl 0982.05076 MacGillivray, G.; Seyffarth, K. 2 2001 Re-orienting tournaments by pushing vertices. Zbl 1064.05072 MacGillivray, Gary; Wood, Kathryn L. B. 7 2000 CO-irredundant Ramsey numbers for graphs. Zbl 0958.05092 Cockayne, E. J.; MacGillivray, G.; Simmons, J. 4 2000 Generalized partitions of graphs. Zbl 0917.05056 MacGillivray, Gary; Yu, Min-Li 4 1999 Undecidable generalized colouring problems. Zbl 0897.05039 Dukes, P.; Emerson, H.; MacGillivray, G. 3 1998 The achromatic number of graphs: A survey and some new results. Zbl 0869.05026 Hughes, F.; MacGillivray, G. 17 1997 The homomorphism factoring problem. Zbl 0907.05043 Brewster, R. C.; MacGillivray, G. 2 1997 The complexity of restricted graph homomorphisms. Zbl 0873.68167 Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary 1 1997 Domination numbers of planar graphs. Zbl 0854.05062 MacGillivray, G.; Seyffarth, K. 25 1996 Domination critical graphs with higher independent domination numbers. Zbl 0852.05053 Ao, S.; Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 7 1996 Choosability of bipartite graphs. Zbl 0889.05048 Hanson, D.; MacGillivray, G.; Toft, B. 2 1996 Vertex domination-critical graphs. Zbl 0820.05038 Fulman, Jason; Hanson, Denis; MacGillivray, Gary 23 1995 Hereditarily hard \(H\)-colouring problems. Zbl 0816.68090 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 11 1995 Graph homomorphisms with infinite targets. Zbl 0812.68101 MacGillivray, Gary 3 1994 On the complexity of colouring by digraphs with at most one directed cycle. Zbl 0840.05022 Bang-Jensen, Jørgen; MacGillivray, Gary 4 1993 On small triangle-free graphs. Zbl 0788.05043 Hanson, Denis; MacGillivray, Gary 1 1993 The size of a minimum five-chromatic \(K_ 4\)-free graph. Zbl 0788.05044 Hanson, Denis; MacGillivray, Gary; Youngs, Dale 1 1993 On the complexity of colouring by superdigraphs of bipartite graphs. Zbl 0783.05047 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 9 1992 Convexity of minimal dominating functions and universals of graphs. Zbl 0828.05061 Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 1 1992 The product of the independent domination numbers of a graph and its complement. Zbl 0736.05068 Cockayne, E. J.; Favaron, O.; Li, H.; MacGillivray, G. 8 1991 A note on restricted \(H\)-colouring. Zbl 0761.05039 Brewster, Richard; MacGillivray, Gary 3 1991 A linear algorithm for universal minimal dominating functions in trees. Zbl 0753.05026 Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 2 1991 Further effects of two directed cycles on the complexity of \(H\)- colouring. Zbl 0746.05026 Bang-Jensen, Jørgen; MacGillivray, Gary 1 1991 Generalised maximal independence parameters for paths and cycles. Zbl 0757.05097 Cockayne, E. J.; MacGillivray, G.; Mynhardt, C. M. 4 1990 A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs. Zbl 0688.68032 Ellis, John A.; Mata, Manrique; MacGillivray, Gary 4 1989 The complexity of colouring by semicomplete digraphs. Zbl 0678.05018 Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary 37 1988 all cited Publications top 5 cited Publications all top 5 Cited by 820 Authors 30 MacGillivray, Gary 23 Henning, Michael Anthony 20 Hell, Pavol 19 Sen, Sagnik 16 Brewster, Richard C. 15 Mynhardt, Christina Magdalena 14 Klostermeyer, William F. 12 Bonato, Anthony 12 Wang, Wei-Fan 11 Das, Sandip 9 Finbow, Stephen 9 Prałat, Paweł 8 Feder, Tomás 8 Goddard, Wayne Dean 8 Haas, Ruth 8 Haynes, Teresa W. 8 Kong, Jiangxu 8 Sopena, Éric 7 Bensmail, Julien 7 Clarke, Nancy Ellen 7 Duffy, Christopher 7 Fomin, Fedor V. 7 Foucaud, Florent 7 Messinger, Margaret-Ellen 7 Seyffarth, Karen 6 Bang-Jensen, Jørgen 6 Cabrera Martínez, Abel 6 Chellali, Mustapha 6 Fujita, Shinya 6 Nandi, Soumen 6 Nisse, Nicolas 6 Ochem, Pascal 6 Rodríguez-Velazquez, Juan Alberto 6 Siggers, Mark H. 6 van den Driessche, Pauline 6 Yang, Boting 6 Zhu, Xuding 5 Cohen, Nathann 5 Hosteins, Pierre 5 Kratochvíl, Jan 5 Mc Inerney, Fionn 5 Mcdonald, Judith Joanne 5 Olesky, D. Dale 5 Otachi, Yota 5 Pradhan, Dinabandhu 5 Rautenbach, Dieter 5 Volkmann, Lutz 5 Zhou, Sanming 4 Banerjee, Sumanta 4 Chopin, Morgan 4 Cockayne, Ernest J. 4 Cox, Danielle 4 de Souza, Cid Carvalho 4 Fitzpatrick, Shannon L. 4 Golovach, Petr A. 4 Hattingh, Johannes H. 4 Jafari Rad, Nader 4 Klein, Rolf-Dieter 4 Lemańska, Magdalena 4 Martin, Barnaby D. 4 Naserasr, Reza 4 Nešetřil, Jaroslav 4 Pérennes, Stéphane 4 Rzążewski, Paweł 4 Sakuma, Tadashi 4 Swarts, Jacobus Stephanus 4 Yeo, Anders 3 Azvin, Farzaneh 3 Bok, Jan 3 Chakrabarty, Deeparnab 3 Coelho, Hebert 3 Santos Costa, Vítor 3 Dantas, Simone 3 de Rezende, Pedro Jussieu 3 Dybizbański, Janusz 3 Dyer, Danny D. 3 Edwards, Keith J. 3 Enright, Jessica 3 Furuya, Michitaka 3 Gutin, Gregory Z. 3 Hogben, Leslie 3 Huang, Jing 3 Janssen, Jeannette C. M. 3 Jedličková, Nikola 3 Kehagias, Athanasios 3 Kim, In-Jae 3 King, Andrew Douglas 3 Komarov, Natasha 3 Kwon, Young Soo 3 Lamprou, Ioannis 3 Langetepe, Elmar 3 Larose, Benoit 3 Lee, Jaeun 3 Legay, Sylvain 3 Li, Xueliang 3 Li, Zhongshan 3 Lingas, Andrzej 3 Liu, Huiqing 3 Manoussakis, Yannis G. 3 Martins, Nicolas Almeida ...and 720 more Authors all top 5 Cited in 93 Serials 94 Discrete Mathematics 90 Discrete Applied Mathematics 42 Theoretical Computer Science 19 Graphs and Combinatorics 19 Journal of Combinatorial Optimization 15 Journal of Graph Theory 11 Discussiones Mathematicae. Graph Theory 10 Algorithmica 10 Linear Algebra and its Applications 9 Information Processing Letters 7 Linear and Multilinear Algebra 7 The Australasian Journal of Combinatorics 6 European Journal of Combinatorics 6 The Electronic Journal of Combinatorics 6 AKCE International Journal of Graphs and Combinatorics 5 Applied Mathematics and Computation 5 Journal of Combinatorial Theory. Series B 5 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 5 Discrete Mathematics, Algorithms and Applications 5 Algorithms 4 Journal of Computer and System Sciences 4 Computers & Operations Research 4 SIAM Journal on Discrete Mathematics 4 Journal of Discrete Mathematical Sciences & Cryptography 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 3 Dynamic Games and Applications 2 Czechoslovak Mathematical Journal 2 Networks 2 Quaestiones Mathematicae 2 Computational Geometry 2 International Journal of Foundations of Computer Science 2 European Journal of Operational Research 2 International Journal of Computer Mathematics 2 Theory of Computing Systems 2 Journal of Graph Algorithms and Applications 2 Annals of Combinatorics 2 Internet Mathematics 2 Optimization Letters 2 Ars Mathematica Contemporanea 2 International Journal of Combinatorics 2 Electronic Journal of Graph Theory and Applications 2 Communications in Combinatorics and Optimization 1 Bulletin of the Australian Mathematical Society 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Geometriae Dedicata 1 International Journal of Game Theory 1 Journal of Computational and Applied Mathematics 1 Journal of Pure and Applied Algebra 1 Kyungpook Mathematical Journal 1 Le Matematiche 1 Operations Research 1 Proceedings of the American Mathematical Society 1 Advances in Applied Mathematics 1 Acta Mathematicae Applicatae Sinica 1 Combinatorica 1 Information and Computation 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 Random Structures & Algorithms 1 The Annals of Applied Probability 1 International Journal of Algebra and Computation 1 Designs, Codes and Cryptography 1 Aequationes Mathematicae 1 Mathematical Programming. Series A. Series B 1 Computational Complexity 1 International Transactions in Operational Research 1 ELA. The Electronic Journal of Linear Algebra 1 Journal of Mathematical Chemistry 1 Journal of Shanghai University 1 Acta Mathematica Sinica. English Series 1 Fundamenta Informaticae 1 Proceedings of the National Academy of Sciences, India. Section A. Physical Sciences 1 Natural Computing 1 ACM Transactions on Computational Logic 1 Mediterranean Journal of Mathematics 1 Discrete Optimization 1 Contributions to Discrete Mathematics 1 Frontiers of Mathematics in China 1 Applicable Analysis and Discrete Mathematics 1 Involve 1 Asian-European Journal of Mathematics 1 Advances and Applications in Discrete Mathematics 1 Science China. Mathematics 1 Arabian Journal of Mathematics 1 Moscow Journal of Combinatorics and Number Theory 1 Transactions on Combinatorics 1 Computer Science Review 1 Journal of Dynamics and Games 1 Journal of Mathematics 1 ACM Transactions on Computation Theory 1 Korean Journal of Mathematics 1 DML. Discrete Mathematics Letters 1 La Matematica all top 5 Cited in 20 Fields 445 Combinatorics (05-XX) 150 Computer science (68-XX) 87 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 38 Operations research, mathematical programming (90-XX) 19 Linear and multilinear algebra; matrix theory (15-XX) 11 General algebraic systems (08-XX) 8 Information and communication theory, circuits (94-XX) 5 Biology and other natural sciences (92-XX) 4 Group theory and generalizations (20-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Mathematical logic and foundations (03-XX) 2 Number theory (11-XX) 2 Convex and discrete geometry (52-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Manifolds and cell complexes (57-XX) 1 Numerical analysis (65-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year