Gary MacGillivray

From MaRDI portal
(Redirected from Person:189757)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Colourings of \((m, n)\)-coloured mixed graphs
Discrete Mathematics and Theoretical Computer Science. DMTCS
2026-01-23Paper
Tight upper bounds for the \(p\)-anionic Clar number of fullerenes
Ars Mathematica Contemporanea
2026-01-09Paper
Homomorphically full oriented graphs
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Proving exact values for the \(2\)-limited broadcast domination number on grid graphs
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
Strongly \(i\)-bicritical graphs
Theory and Applications of Graphs
2024-08-13Paper
2-limited broadcast domination on grid graphs
Discrete Applied Mathematics
2023-08-02Paper
A dichotomy theorem for $\Gamma$-switchable $H$-colouring on $m$-edge coloured graphs2023-06-09Paper
The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
Discrete Mathematics & Theoretical Computer Science
2023-05-31Paper
Boundary and Hearing Independent Broadcasts in Graphs and Trees2023-05-04Paper
Fractional eternal domination: securely distributing resources across a network2023-04-23Paper
Efficient \((j, k)\)-dominating functions
Discussiones Mathematicae Graph Theory
2022-12-02Paper
Eternal domination and clique covering
Electronic Journal of Graph Theory and Applications
2022-11-29Paper
Obstructions to some injective oriented colourings2022-07-25Paper
Complexity of injective homomorphisms to small tournaments, and of injective oriented colourings2022-07-25Paper
Switching $m$-edge-coloured graphs using non-Abelian groups2022-07-25Paper
Broadcast domination in graphs
Developments in Mathematics
2021-12-14Paper
Switching $(m, n)$-mixed graphs with respect to Abelian groups2021-10-04Paper
The complexity of frugal colouring
Arabian Journal of Mathematics
2021-05-03Paper
Colourings of $(m, n)$-coloured mixed graphs2020-10-18Paper
2-limited broadcast domination in subcubic graphs
Discrete Applied Mathematics
2020-08-31Paper
The firefighter problem on orientations of the cubic grid2020-07-10Paper
Inertias of Laplacian matrices of weighted signed graphs
Special Matrices
2020-02-26Paper
Roman, Italian, and 2-domination2019-11-19Paper
Connectivity and Hamiltonicity of canonical colouring graphs of bipartite and complete multipartite graphs
Algorithms
2019-10-29Paper
The firefighter problem: saving sets of vertices on cubic graphs
Networks
2019-08-01Paper
Broadcast domination and multipacking in strongly chordal graphs
Discrete Applied Mathematics
2019-05-17Paper
Oriented colourings of graphs with maximum degree three and four
Discrete Mathematics
2019-02-20Paper
Independent domination bicritical graphs2019-02-13Paper
A study of \(k\)-dipath colourings of oriented graphs
(available as arXiv preprint)
2018-12-10Paper
A study of \(k\)-dipath colourings of oriented graphs2018-12-10Paper
Complexity of locally-injective homomorphisms to tournaments
(available as arXiv preprint)
2018-12-10Paper
Complexity of locally-injective homomorphisms to tournaments2018-12-10Paper
Oriented incidence colourings of digraphs
Discussiones Mathematicae Graph Theory
2018-12-05Paper
\(k\)-broadcast domination and \(k\)-multipacking
Discrete Applied Mathematics
2018-10-26Paper
Reconfiguring minimum dominating sets: the \(\gamma\)-graph of a tree
Discussiones Mathematicae Graph Theory
2018-06-29Paper
Perfect Roman domination in trees
Discrete Applied Mathematics
2018-01-11Paper
Characterizations and algorithms for generalized cops and robbers games
(available as arXiv preprint)
2017-12-20Paper
Bounds for the \(m\)-eternal domination number of a graph2017-12-20Paper
Reconfiguring \(k\)-colourings of complete bipartite graphs
Kyungpook mathematical journal
2017-09-26Paper
Eternal domination in split graphs2017-08-16Paper
Integer solutions to \(x^2+ y^2= z^2-k\) for a fixed integer value \(k\)
Involve
2017-06-14Paper
Eternal domination: criticality and reachability
Discussiones Mathematicae Graph Theory
2017-01-23Paper
Dynamic dominating sets: the eviction model for eternal domination
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2016-10-27Paper
Safe set problem on graphs
Discrete Applied Mathematics
2016-10-07Paper
An analysis of the weighted firefighter problem
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2016-03-16Paper
A graph theoretic proof of the complexity of colouring by a local tournament with at least two directed cycles2015-08-05Paper
Eternal domination in trees
(available as arXiv preprint)
2015-01-26Paper
A simple method of computing the catch time
Ars Mathematica Contemporanea
2015-01-26Paper
A theory of 2-dipath colourings2015-01-14Paper
Efficient total dominating sets in Cayley graphs
Utilitas Mathematica
2014-08-28Paper
Obstructions to locally injective oriented improper colourings
European Journal of Combinatorics
2014-07-29Paper
Complexity of conditional colourings with given template2014-07-01Paper
Obstructions to injective oriented colourings2013-11-01Paper
Homomorphically full reflexive graphs and digraphs2013-06-25Paper
Weak near-unanimity functions and digraph homomorphism problems
Theoretical Computer Science
2013-04-17Paper
Efficient domination in circulant graphs
Discrete Mathematics
2013-03-19Paper
scientific article; zbMATH DE number 6096635 (Why is no real title available?)2012-10-21Paper
Foolproof eternal domination in the all-guards move model
Mathematica Slovaca
2012-08-27Paper
Characterizations of \(k\)-copwin graphs
Discrete Mathematics
2012-03-29Paper
Gray code numbers for graphs
Ars Mathematica Contemporanea
2012-03-07Paper
Topological properties of the set of all minimal total dominating functions of a graph2011-08-24Paper
The \(C_{k}\)-extended graft construction
Discrete Applied Mathematics
2011-08-10Paper
Structure of the set of all minimal total dominating functions of some classes of graphs
Discussiones Mathematicae Graph Theory
2011-05-09Paper
On maximal fractional independent sets in graphs.2011-02-02Paper
The complexity of colouring by locally semicomplete digraphs
Discrete Mathematics
2010-10-18Paper
The complexity of locally injective homomorphisms
Discrete Mathematics
2010-10-18Paper
Bounds on the achromatic number of partial triple systems2010-05-05Paper
The firefighter problem for cubic graphs
Discrete Mathematics
2010-03-29Paper
Injective oriented colourings
Graph-Theoretic Concepts in Computer Science
2010-01-21Paper
On the complexity of \(H\)-colouring planar graphs
Discrete Mathematics
2009-12-15Paper
The circular chromatic number of hypergraphs
Discrete Mathematics
2009-12-15Paper
Near-Unanimity Functions and Varieties of Reflexive Graphs
SIAM Journal on Discrete Mathematics
2009-08-20Paper
scientific article; zbMATH DE number 5575574 (Why is no real title available?)2009-07-06Paper
The Firefighter problem: a survey of results, directions and questions2009-03-16Paper
Primitive digraphs with smallest large exponent
Linear Algebra and its Applications
2008-03-14Paper
Eternal security in graphs of fixed independence number2008-02-07Paper
The firefighter problem for graphs of maximum degree three
Discrete Mathematics
2007-06-26Paper
A note on \(k\)-cop, \(l\)-robber games on graphs
Discrete Mathematics
2006-10-30Paper
scientific article; zbMATH DE number 5064026 (Why is no real title available?)2006-10-16Paper
Building blocks for the variety of absolute retracts
Discrete Mathematics
2006-09-13Paper
Eternally secure sets, independence sets and cliques
AKCE International Journal of Graphs and Combinatorics
2006-05-09Paper
scientific article; zbMATH DE number 2226733 (Why is no real title available?)2005-11-08Paper
scientific article; zbMATH DE number 2191977 (Why is no real title available?)2005-08-04Paper
scientific article; zbMATH DE number 2188366 (Why is no real title available?)2005-07-26Paper
Re-orienting tournaments by pushing vertices.
Ars Combinatoria
2005-07-20Paper
Spectrally arbitrary star sign patterns
Linear Algebra and its Applications
2005-06-01Paper
Analogues of cliques for oriented coloring
Discussiones Mathematicae Graph Theory
2005-04-19Paper
scientific article; zbMATH DE number 2114677 (Why is no real title available?)2004-11-11Paper
scientific article; zbMATH DE number 2061798 (Why is no real title available?)2004-03-25Paper
scientific article; zbMATH DE number 2059943 (Why is no real title available?)2004-03-17Paper
Homomorphisms and oriented colorings of equivalence classes of oriented graphs
Discrete Mathematics
2004-01-26Paper
Pushing vertices in digraphs without long induced cycles
Discrete Applied Mathematics
2002-08-29Paper
Total domination in complements of graphs containing no \(K _{4,4}\)
Discrete Mathematics
2002-08-29Paper
Star forests, dominating sets and Ramsey-type problems
Discrete Mathematics
2002-05-15Paper
Pushing the cycles out of multipartite tournaments
Discrete Mathematics
2002-03-04Paper
The achromatic number of the union of paths
Discrete Mathematics
2002-02-17Paper
Classes of line graphs with small cycle double covers
The Australasian Journal of Combinatorics
2002-01-02Paper
scientific article; zbMATH DE number 1506497 (Why is no real title available?)2001-03-08Paper
Generalized partitions of graphs
Discrete Applied Mathematics
1999-07-18Paper
scientific article; zbMATH DE number 1208714 (Why is no real title available?)1999-03-02Paper
scientific article; zbMATH DE number 1153458 (Why is no real title available?)1998-05-17Paper
scientific article; zbMATH DE number 1151810 (Why is no real title available?)1998-05-13Paper
The complexity of restricted graph homomorphisms
Discrete Mathematics
1997-10-09Paper
scientific article; zbMATH DE number 1029241 (Why is no real title available?)1997-10-07Paper
scientific article; zbMATH DE number 994578 (Why is no real title available?)1997-08-14Paper
Domination numbers of planar graphs1997-01-05Paper
scientific article; zbMATH DE number 881277 (Why is no real title available?)1996-07-08Paper
Homomorphically full graphs
Discrete Applied Mathematics
1996-07-07Paper
scientific article; zbMATH DE number 866665 (Why is no real title available?)1996-04-17Paper
scientific article; zbMATH DE number 812078 (Why is no real title available?)1995-11-01Paper
Hereditarily hard \(H\)-colouring problems
Discrete Mathematics
1995-07-19Paper
Vertex domination‐critical graphs
Networks
1995-05-14Paper
Graph homomorphisms with infinite targets
Discrete Applied Mathematics
1994-11-03Paper
Convexity of minimal dominating functions of trees. II
Discrete Mathematics
1994-08-07Paper
A note on minimum graphs with girth pair (4, 2l + 1)
Journal of Graph Theory
1994-07-04Paper
The size of a minimum five-chromatic \(K_ 4\)-free graph
Discrete Mathematics
1994-06-06Paper
On the complexity of colouring by superdigraphs of bipartite graphs
Discrete Mathematics
1993-10-14Paper
scientific article; zbMATH DE number 398962 (Why is no real title available?)1993-08-25Paper
A note on restricted \(H\)-colouring
Information Processing Letters
1992-06-28Paper
scientific article; zbMATH DE number 30748 (Why is no real title available?)1992-06-28Paper
scientific article; zbMATH DE number 30749 (Why is no real title available?)1992-06-28Paper
The product of the independent domination numbers of a graph and its complement
Discrete Mathematics
1992-06-26Paper
Atom probe tomography characterization of solute segregation to dislocations and interfaces
Journal of Materials Science
1992-06-25Paper
A linear time algorithm for longest (s,t)-paths in weighted outerplanar graphs
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4073010 (Why is no real title available?)1988-01-01Paper
The Complexity of Colouring by Semicomplete Digraphs
SIAM Journal on Discrete Mathematics
1988-01-01Paper
Homomorphically Full Oriented Graphs
(available as arXiv preprint)
N/APaper
Proving exact values for the $2$-limited broadcast domination number on grid graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Gary MacGillivray