Richard C. Brewster

Thompson Rivers University — Canada

Computer Science · Physical Sciences

10h-index298citations55works0.02yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(51), Limits and Structures in Graph Theory(21), Graph Labeling and Dimension Problems(16), Complexity and Algorithms in Graphs(11), Graph theory and applications(10)

Publications55 total

A Dichotomy Theorem for Γ‐Switchable H‐Colouring on m‐Edge‐Coloured Graphs
Journal of Graph Theory·2025Open Access
An Upper Bound for the Eternal Roman Domination Number
Mathematics·2025Open Access
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs
Algorithmica·2024
The Realizability of Theta Graphs as Reconfiguration Graphs of Minimum Independent Dominating Sets
Annales Mathematicae Silesianae·2024Open Access
List homomorphisms to separable signed graphs
arXiv (Cornell University)·2023Open Access
List homomorphism problems for signed trees
Discrete Mathematics·2022· 4 cited
The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
Discrete Mathematics & Theoretical Computer Science·2022· 1 citedOpen Access
Edge-coloured graph homomorphisms, paths, and duality
arXiv (Cornell University)·2022Open Access
Characterizing circular colouring mixing for pq<4 $\frac{p}{q}\lt 4$
Journal of Graph Theory·2022· 1 cited
The 2-colouring problem for $(m,n)$-mixed graphs with switching is polynomial
arXiv (Cornell University)·2022Open Access
List Homomorphisms to Separable Signed Graphs
Lecture notes in computer science·2022· 5 cited
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs
Lecture notes in computer science·2022· 2 cited
Reconfiguration of homomorphisms to reflexive digraph cycles
Discrete Mathematics·2021· 2 cited
Characterizing Circular Colouring Mixing for $\frac{p}{q}<4$
arXiv (Cornell University)·2020Open Access
Characterizing Circular Colouring Mixing for $\frac{p}{q}&lt;4$
arXiv (Cornell University)·2020Open Access
List homomorphism problems for signed trees
arXiv (Cornell University)·2020Open Access
Issue Information
Journal of Graph Theory·2020Open Access
Graph homomorphism reconfiguration and frozen H‐colorings
Journal of Graph Theory·2019· 3 cited
On the multipacking number of grid graphs
Discrete Mathematics & Theoretical Computer Science·2019· 2 citedOpen Access
Broadcast domination and multipacking: bounds and the integrality gap
HAL (Le Centre pour la Communication Scientifique Directe)·2019· 3 cited
page 1 of 3Next →

Frequent Co-authors

Pavol Hell(11), Gary MacGillivray(11), Jonathan A. Noel(7), Mark Siggers(6), Benjamin Moore(6), Tomás Feder(5), Jae-baek Lee(5), Jan Bok(5), Nikola Jedličková(5), Christina M. Mynhardt(4), Laurent Beaudou(4), Roméo Rizzi(3), Timothy Graves(2), E. J. Cockayne(2), Florent Foucaud(2), Arnott Kidner(2), Laura Teshima(1), Jing Huang(1), Feiran Yang(1), Renato Dedić(1)