×
Author ID: macgillivray.gary Recent zbMATH articles by "MacGillivray, Gary"
Published as: MacGillivray, Gary; MacGillivray, G.; Macgillivray, Gary; Macgillivray, G.
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

Publications by Year

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 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

Citations by Year