Dr. Richard Brewster
Many combinatorial problems lack structure exploitable through existing mathematics. We seek to develop the necessary mathematical theory. By using this interplay of Computer Science and Mathematics, we hope to gain an understanding of the fundamental nature of these challenging combinatorial problems, leading to their practical solutions.
Discrete mathematics; theoretical computer science; computational complexity; graph theory; polynomial time algorithms and good characterizations; graph homomorphisms and colouring problems; domination problems; graph packings and matchings; local search heuristics and discrete optimization.
Ph.D. (Mathematics), Simon Fraser University, 1993 Thesis:"Vertex colourings of edge-coloured graphs"
M.Sc.(Mathematics), University of Victoria, 1988 Thesis:"Irredundant Ramsey numbers"
B.Sc.(Honours, Combined Mathematics and Computer Science), University of Victoria, 1987
Assoc. Dip. of Science, Cariboo College, 1984
Selected Papers in Refereed Journals:
Brewster, Richard C. ; MacGillivray, Gary ; Shepherd, Laura . The circular chromatic number of hypergraphs. Discrete Math. 309 (2009), no. 18, 5757 5765.
Brewster, Richard C. ; Graves, Timothy . Edge-switching homomorphisms of edge-coloured graphs. Discrete Math. 309 (2009), no. 18, 5540 5546.
Brewster, Richard C. ; Graves, Timothy . On the restricted homomorphism problem. Discrete Appl. Math. 156 (2008), no. 14, 2823 2826.
Brewster, Richard C. ; Feder, Tomas ; Hell, Pavol ; Huang, Jing ; MacGillivray, Gary . Near-unanimity functions and varieties of reflexive graphs. SIAM J. Discrete Math. 22 (2008), no. 3, 938 960.
Brewster, Richard C. ; Hell, Pavol ; Rizzi, Romeo . Oriented star packings. J. Combin. Theory Ser. B 98 (2008), no. 3, 558 576.
Brewster, Richard C. ; MacGillivray, Gary . Building blocks for the variety of absolute retracts. Discrete Math. 306 (2006), no. 15, 1758 1764.
Bawar, Zaheer ; Brewster, Richard C. ; Marcotte, Daniel A. Homomorphism duality in edge-coloured graphs. Ann. Sci. Math. Qu??bec 29 (2005), no. 1, 21 34.
Brewster, Richard C. ; Dedi??, Renato ; Huard, Fran??ois ; Queen, Jeffrey . The recognition of bound quivers using edge-coloured homomorphisms. Discrete Math. 297 (2005), no. 1-3, 13 25.
Brewster, Richard C. ; Hell, Pavol ; Pantel, Sarah H. ; Rizzi, Romeo ; Yeo, Anders . Packing paths in digraphs. J. Graph Theory 44 (2003), no. 2, 81 94.
Brewster, Richard C. ; Hell, Pavol . Homomorphisms to powers of digraphs. Algebraic and topological methods in graph theory (Lake Bled, 1999). Discrete Math. 244 (2002), no. 1-3, 31 41.
Brewster, R. C. ; MacGillivray, G. The homomorphism factoring problem. J. Combin. Math. Combin. Comput. 25 (1997), 33 53.
Brewster, Richard C. ; Hell, Pavol ; MacGillivray, Gary . The complexity of restricted graph homomorphisms.
15th British Combinatorial Conference (Stirling, 1995). Discrete Math. 167/168 (1997), 145 154.
Brewster, Richard . The complexity of colouring symmetric relational systems. Viewpoints on optimization (Grimentz, 1990; Boston, MA, 1991). Discrete Appl. Math. 49 (1994), no. 1-3, 95 105.
Brewster, R. C. ; Cockayne, E. J. ; Mynhardt, C. M. Irredundant Ramsey numbers for graphs. J. Graph Theory 13 (1989), no. 3, 283 290.
Professor, TRU, 08/2009
Associate Professor, TRU, 08/2003
Associate Professor, Bishop's University, 07/2002 06/2003
Assistant Professor, Bishop's University, 07/2001 06/2002
Instructor, Regular Full-time, Capilano College, 08/1992 07/2001
Math 114: Calculus I
Math 117: Calculus for Business
Math 124: Calculus II
Math 138/Comp 138: Discrete Structures
Math 139: Discrete Structures II
Math 170: Discrete Mathematics
Math 222/Comp 220: Discrete Mathematics
Math 270: Discrete Mathematics
Math 312: Intro to Number Theory
Math 317: Calculus IV
Math 340: Linear Programming
Math 351: Problem Solving
Math 443: Graph Theory
Math 498: Directed Studies Graph Homomorphisms, Finite Geometries
Math 499 : Selected Topics Polyhedral Matching Theory, Nonlinear programming, Algebraic Graph Theory
Comp 309: Introduction to OS (Bishops)
Math 457: Selected Topics in Math (Bishops)
Comp 305: Theoretical CS (Bishops)
Comp 101: Introduction to CS (Bishops)
Comp 216: Data Communications (Bishops)