Richard C. Brewster

From MaRDI portal
(Redirected from Person:301585)



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
A dichotomy theorem for -switchable H-colouring on m-edge-coloured graphs
Journal of Graph Theory
2025-08-25Paper
The realizability of theta graphs as reconfiguration graphs of minimum independent dominating sets
Annales Mathematicae Silesianae
2025-04-25Paper
Reconfiguring minimum independent dominating sets in graphs
Communications in Combinatorics and Optimization
2025-03-06Paper
Min orderings and list homomorphism dichotomies for graphs and signed graphs
Algorithmica
2024-08-02Paper
Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$
Journal of Graph Theory
2023-10-06Paper
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
LATIN 2022: Theoretical Informatics
2023-07-26Paper
List homomorphisms to separable signed graphs2023-06-10Paper
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
The Realizability of Theta Graphs as Reconfiguration Graphs of Minimum Independent Dominating Sets2023-05-28Paper
List homomorphisms to separable signed graphs
Algorithms and Discrete Applied Mathematics
2023-05-08Paper
The i-Graphs of Paths and Cycles2023-03-14Paper
Reconfiguration of Minimum Independent Dominating Sets in Graphs2023-03-10Paper
List homomorphism problems for signed trees
Discrete Mathematics
2023-01-17Paper
Edge-coloured graph homomorphisms, paths, and duality
(available as arXiv preprint)
2022-08-25Paper
scientific article; zbMATH DE number 7559391 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
Graph homomorphism reconfiguration and frozen \(H\)-colorings
Journal of Graph Theory
2022-03-31Paper
Edge-coloured graph homomorphisms, paths, and duality2021-06-23Paper
Reconfiguration of homomorphisms to reflexive digraph cycles
Discrete Mathematics
2021-06-14Paper
List homomorphism problems for signed trees
(available as arXiv preprint)
2020-05-12Paper
Broadcast domination and multipacking: bounds and the integrality gap2019-09-19Paper
Broadcast domination and multipacking: bounds and the integrality gap
(available as arXiv preprint)
2019-09-19Paper
On the multipacking number of grid graphs
(available as arXiv preprint)
2019-08-01Paper
On the multipacking number of grid graphs2019-08-01Paper
Broadcast domination and multipacking in strongly chordal graphs
Discrete Applied Mathematics
2019-05-17Paper
A complexity dichotomy for signed \(\mathbf{H}\)-colouring
Discrete Mathematics
2018-08-15Paper
Recolouring reflexive digraphs
Discrete Mathematics
2018-04-19Paper
The complexity of signed graph and edge-coloured graph homomorphisms
Discrete Mathematics
2016-12-14Paper
The reconstruction number of a lexicographic sum of cliques2016-07-20Paper
On homomorphisms to edge-coloured cycles2016-07-01Paper
A dichotomy theorem for circular colouring reconfiguration
Theoretical Computer Science
2016-06-30Paper
Mixing homomorphisms, recolorings, and extending circular precolorings
Journal of Graph Theory
2016-02-01Paper
Mixing homomorphisms, recolorings, and extending circular precolorings
Journal of Graph Theory
2016-02-01Paper
Factors with Multiple Degree Constraints in Graphs
SIAM Journal on Discrete Mathematics
2014-04-10Paper
New bounds for the broadcast domination number of a graph
Central European Journal of Mathematics
2013-06-14Paper
On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs
Journal of Graph Theory
2012-09-12Paper
Lexicographic products with high reconstruction numbers
Discrete Mathematics
2012-05-30Paper
Extending precolourings of circular cliques
Discrete Mathematics
2012-01-11Paper
The circular chromatic number of hypergraphs
Discrete Mathematics
2009-12-15Paper
Edge-switching homomorphisms of edge-coloured graphs
Discrete Mathematics
2009-12-15Paper
Near-Unanimity Functions and Varieties of Reflexive Graphs
SIAM Journal on Discrete Mathematics
2009-08-20Paper
On the complexity of digraph packings
Information Processing Letters
2009-03-23Paper
On the restricted homomorphism problem
Discrete Applied Mathematics
2008-10-17Paper
Oriented star packings
Journal of Combinatorial Theory. Series B
2008-04-28Paper
Homomorphism duality in edge-coloured graphs2008-03-20Paper
Building blocks for the variety of absolute retracts
Discrete Mathematics
2006-09-13Paper
The recognition of bound quivers using edge-coloured homomorphisms
Discrete Mathematics
2005-09-22Paper
scientific article; zbMATH DE number 2188366 (Why is no real title available?)2005-07-26Paper
Packing paths in digraphs
Journal of Graph Theory
2003-10-29Paper
Homomorphisms to powers of digraphs
Discrete Mathematics
2002-05-21Paper
scientific article; zbMATH DE number 1208714 (Why is no real title available?)1999-03-02Paper
The complexity of restricted graph homomorphisms
Discrete Mathematics
1997-10-09Paper
Homomorphically full graphs
Discrete Applied Mathematics
1996-07-07Paper
The complexity of colouring symmetric relational systems
Discrete Applied Mathematics
1995-04-09Paper
A note on restricted H-colouring
Information Processing Letters
1992-06-28Paper
THE IRREDUNDANT RAMSEY NUMBER s(3,6)
Quaestiones Mathematicae
1990-01-01Paper
Irredundant ramsey numbers for graphs
Journal of Graph Theory
1989-01-01Paper
Irredundant ramsey numbers for graphs
Journal of Graph Theory
1989-01-01Paper


Research outcomes over time


This page was built for person: Richard C. Brewster