Richard C. Brewster

Available identifiers

zbMath Open brewster.richard-cMaRDI QIDQ301585

List of research outcomes

Publication	Date of Publication	Type
Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$	2023-10-06	Paper
Min orderings and list homomorphism dichotomies for signed and unsigned graphs	2023-07-26	Paper
List homomorphisms to separable signed graphs	2023-06-10	Paper
A dichotomy theorem for $\Gamma$-switchable $H$-colouring on $m$-edge coloured graphs	2023-06-09	Paper
The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial	2023-05-31	Paper
The Realizability of Theta Graphs as Reconfiguration Graphs of Minimum Independent Dominating Sets	2023-05-28	Paper
List homomorphisms to separable signed graphs	2023-05-08	Paper
The $i$-Graphs of Paths and Cycles	2023-03-14	Paper
Reconfiguration of Minimum Independent Dominating Sets in Graphs	2023-03-10	Paper
List homomorphism problems for signed trees	2023-01-17	Paper
Edge-coloured graph homomorphisms, paths, and duality	2022-08-25	Paper
https://portal.mardi4nfdi.de/entity/Q5089181	2022-07-18	Paper
Graph homomorphism reconfiguration and frozen H‐colorings	2022-03-31	Paper
https://portal.mardi4nfdi.de/entity/Q4995322	2021-06-23	Paper
Reconfiguration of homomorphisms to reflexive digraph cycles	2021-06-14	Paper
List homomorphism problems for signed trees	2020-05-12	Paper
Broadcast domination and multipacking: bounds and the integrality gap	2019-09-19	Paper
On the multipacking number of grid graphs	2019-08-01	Paper
Broadcast domination and multipacking in strongly chordal graphs	2019-05-17	Paper
A complexity dichotomy for signed \(\mathbf{H}\)-colouring	2018-08-15	Paper
Recolouring reflexive digraphs	2018-04-19	Paper
The complexity of signed graph and edge-coloured graph homomorphisms	2016-12-14	Paper
https://portal.mardi4nfdi.de/entity/Q5740790	2016-07-20	Paper
https://portal.mardi4nfdi.de/entity/Q2816064	2016-07-01	Paper
A dichotomy theorem for circular colouring reconfiguration	2016-06-30	Paper
Mixing Homomorphisms, Recolorings, and Extending Circular Precolorings	2016-02-01	Paper
Factors with Multiple Degree Constraints in Graphs	2014-04-10	Paper
New bounds for the broadcast domination number of a graph	2013-06-14	Paper
On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs	2012-09-12	Paper
Lexicographic products with high reconstruction numbers	2012-05-30	Paper
Extending precolourings of circular cliques	2012-01-11	Paper
Edge-switching homomorphisms of edge-coloured graphs	2009-12-15	Paper
The circular chromatic number of hypergraphs	2009-12-15	Paper
Near-Unanimity Functions and Varieties of Reflexive Graphs	2009-08-20	Paper
On the complexity of digraph packings	2009-03-23	Paper
On the restricted homomorphism problem	2008-10-17	Paper
Oriented star packings	2008-04-28	Paper
https://portal.mardi4nfdi.de/entity/Q5447692	2008-03-20	Paper
Building blocks for the variety of absolute retracts	2006-09-13	Paper
The recognition of bound quivers using edge-coloured homomorphisms	2005-09-22	Paper
https://portal.mardi4nfdi.de/entity/Q5461465	2005-07-26	Paper
Packing paths in digraphs	2003-10-29	Paper
Homomorphisms to powers of digraphs	2002-05-21	Paper
https://portal.mardi4nfdi.de/entity/Q4211739	1999-03-02	Paper
The complexity of restricted graph homomorphisms	1997-10-09	Paper
Homomorphically full graphs	1996-07-07	Paper
The complexity of colouring symmetric relational systems	1995-04-09	Paper
A note on restricted \(H\)-colouring	1992-06-28	Paper
THE IRREDUNDANT RAMSEY NUMBER s(3,6)	1990-01-01	Paper
Irredundant ramsey numbers for graphs	1989-01-01	Paper
Irredundant ramsey numbers for graphs	1989-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Richard C. Brewster