Edit Profile (opens in new tab) Brewster, Richard C. Co-Author Distance Author ID: brewster.richard-c Published as: Brewster, Richard C.; Brewster, Richard; Brewster, R. C. more...less Documents Indexed: 50 Publications since 1989, including 6 Additional arXiv Preprints Co-Authors: 37 Co-Authors with 49 Joint Publications 1,019 Co-Co-Authors all top 5 Co-Authors 1 single-authored 12 Hell, Pavol 11 MacGillivray, Gary 7 Mynhardt, Christina Magdalena 5 Bok, Jan 5 Feder, Tomás 5 Jedličková, Nikola 4 Noel, Jonathan Andrew 4 Siggers, Mark H. 4 Teshima, Laura E. 3 Cockayne, Ernest J. 3 Lee, Jae-Baek 3 Moore, Benjamin R. 3 Rizzi, Romeo 2 Beaudou, Laurent 2 Booker, Kyle 2 Foucaud, Florent 2 Graves, Timothy 2 Kidner, Arnott 2 McGuinness, Sean 1 Bawar, Zaheer 1 Dedić, Renato 1 Funk, Daryl 1 Hahn, Gena 1 Huang, Jing 1 Huard, François 1 Lamont, Stacey Wynn 1 Lipka, Chester 1 Marcotte, Daniel A. 1 Martens, Aaron E. B. 1 Naserasr, Reza 1 Nielsen, Morten Hegner 1 Pantel, Sarah H. 1 Queen, Jeffery 1 Rafiey, Arash 1 Shepherd, Laura 1 Yang, Feiran 1 Yeo, Anders all top 5 Serials 13 Discrete Mathematics 7 Journal of Graph Theory 4 Discrete Applied Mathematics 3 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Information Processing Letters 2 SIAM Journal on Discrete Mathematics 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Annales des Sciences Mathématiques du Québec 1 Ars Combinatoria 1 Journal of Combinatorial Theory. Series B 1 Quaestiones Mathematicae 1 Theoretical Computer Science 1 The Australasian Journal of Combinatorics 1 Central European Journal of Mathematics Fields 45 Combinatorics (05-XX) 17 Computer science (68-XX) 1 General algebraic systems (08-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 36 Publications have been cited 214 times in 125 Documents Cited by ▼ Year ▼ The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099 Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza 24 2017 A dichotomy theorem for circular colouring reconfiguration. Zbl 1345.05026 Brewster, Richard C.; McGuinness, Sean; Moore, Benjamin; Noel, Jonathan A. 20 2016 Edge-switching homomorphisms of edge-coloured graphs. Zbl 1213.05066 Brewster, Richard C.; Graves, Timothy 17 2009 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217 Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 New bounds for the broadcast domination number of a graph. Zbl 1266.05109 Brewster, Richard C.; Mynhardt, Christina M.; Teshima, Laura E. 13 2013 A complexity dichotomy for signed \(\mathbf{H}\)-colouring. Zbl 1393.05108 Brewster, Richard C.; Siggers, Mark 11 2018 Mixing homomorphisms, recolorings, and extending circular precolorings. Zbl 1330.05060 Brewster, Richard C.; Noel, Jonathan A. 10 2015 Broadcast domination and multipacking in strongly chordal graphs. Zbl 1410.05192 Brewster, Richard C.; MacGillivray, Gary; Yang, Feiran 8 2019 List homomorphism problems for signed graphs. Zbl 07559391 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 8 2020 Broadcast domination and multipacking: bounds and the integrality gap. Zbl 1419.05163 Beaudou, Laurent; Brewster, R. C.; Foucaud, Florent 6 2019 The irredundant Ramsey number s(3,6). Zbl 0707.05047 Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 6 1990 Recolouring reflexive digraphs. Zbl 1384.05083 Brewster, Richard C.; Lee, Jae-Baek; Siggers, Mark 5 2018 On the multipacking number of grid graphs. Zbl 1417.05160 Beaudou, Laurent; Brewster, Richard C. 5 2019 Extending precolourings of circular cliques. Zbl 1238.05085 Brewster, Richard C.; Noel, Jonathan A. 5 2012 On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs. Zbl 1248.05106 Brewster, Richard C.; Funk, Daryl 5 2012 Irredundant Ramsey numbers for graphs. Zbl 0692.05044 Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 5 1989 On homomorphisms to edge-coloured cycles. Zbl 1412.05064 Brewster, Richard C.; Hell, Pavol 4 2000 The complexity of colouring symmetric relational systems. Zbl 0810.05025 Brewster, Richard 4 1994 The recognition of bound quivers using edge-coloured homomorphisms. Zbl 1070.05036 Brewster, Richard C.; Dedić, Renato; Huard, François; Queen, Jeffery 4 2005 Graph homomorphism reconfiguration and frozen \(H\)-colorings. Zbl 1485.05051 Brewster, Richard C.; Lee, Jae-baek; Moore, Benjamin; Noel, Jonathan A.; Siggers, Mark 4 2020 Homomorphism duality in edge-coloured graphs. Zbl 1137.05307 Bawar, Zaheer; Brewster, Richard C.; Marcotte, Daniel A. 4 2005 Oriented star packings. Zbl 1139.05027 Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo 4 2008 Homomorphisms to powers of digraphs. Zbl 0994.05071 Brewster, Richard C.; Hell, Pavol 3 2002 A note on restricted \(H\)-colouring. Zbl 0761.05039 Brewster, Richard; MacGillivray, Gary 3 1991 List homomorphisms to separable signed graphs. Zbl 07683160 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 3 2022 Packing paths in digraphs. Zbl 1033.05079 Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders 3 2003 Irredundant Ramsey numbers for graphs. Zbl 0686.05038 Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 2 1989 The homomorphism factoring problem. Zbl 0907.05043 Brewster, R. C.; MacGillivray, G. 2 1997 Building blocks for the variety of absolute retracts. Zbl 1098.05071 Brewster, Richard C.; MacGillivray, Gary 2 2006 List homomorphism problems for signed trees. Zbl 1506.05082 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 2 2023 Min orderings and list homomorphism dichotomies for signed and unsigned graphs. Zbl 07719364 Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash 2 2022 Lexicographic products with high reconstruction numbers. Zbl 1242.05182 Brewster, Richard C.; Hahn, Geňa; Lamont, Stacey Wynn; Lipka, Chester 1 2012 The complexity of restricted graph homomorphisms. Zbl 0873.68167 Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary 1 1997 Reconfiguration of homomorphisms to reflexive digraph cycles. Zbl 1466.05137 Brewster, Richard C.; Lee, Jae-baek; Siggers, Mark 1 2021 On the restricted homomorphism problem. Zbl 1151.68042 Brewster, Richard C.; Graves, Timothy 1 2008 Characterizing circular colouring mixing for \(\frac{p}{q}< 4\). Zbl 1522.05098 Brewster, Richard C.; Moore, Benjamin 1 2023 List homomorphism problems for signed trees. Zbl 1506.05082 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 2 2023 Characterizing circular colouring mixing for \(\frac{p}{q}< 4\). Zbl 1522.05098 Brewster, Richard C.; Moore, Benjamin 1 2023 List homomorphisms to separable signed graphs. Zbl 07683160 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 3 2022 Min orderings and list homomorphism dichotomies for signed and unsigned graphs. Zbl 07719364 Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash 2 2022 Reconfiguration of homomorphisms to reflexive digraph cycles. Zbl 1466.05137 Brewster, Richard C.; Lee, Jae-baek; Siggers, Mark 1 2021 List homomorphism problems for signed graphs. Zbl 07559391 Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola 8 2020 Graph homomorphism reconfiguration and frozen \(H\)-colorings. Zbl 1485.05051 Brewster, Richard C.; Lee, Jae-baek; Moore, Benjamin; Noel, Jonathan A.; Siggers, Mark 4 2020 Broadcast domination and multipacking in strongly chordal graphs. Zbl 1410.05192 Brewster, Richard C.; MacGillivray, Gary; Yang, Feiran 8 2019 Broadcast domination and multipacking: bounds and the integrality gap. Zbl 1419.05163 Beaudou, Laurent; Brewster, R. C.; Foucaud, Florent 6 2019 On the multipacking number of grid graphs. Zbl 1417.05160 Beaudou, Laurent; Brewster, Richard C. 5 2019 A complexity dichotomy for signed \(\mathbf{H}\)-colouring. Zbl 1393.05108 Brewster, Richard C.; Siggers, Mark 11 2018 Recolouring reflexive digraphs. Zbl 1384.05083 Brewster, Richard C.; Lee, Jae-Baek; Siggers, Mark 5 2018 The complexity of signed graph and edge-coloured graph homomorphisms. Zbl 1351.05099 Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza 24 2017 A dichotomy theorem for circular colouring reconfiguration. Zbl 1345.05026 Brewster, Richard C.; McGuinness, Sean; Moore, Benjamin; Noel, Jonathan A. 20 2016 Mixing homomorphisms, recolorings, and extending circular precolorings. Zbl 1330.05060 Brewster, Richard C.; Noel, Jonathan A. 10 2015 New bounds for the broadcast domination number of a graph. Zbl 1266.05109 Brewster, Richard C.; Mynhardt, Christina M.; Teshima, Laura E. 13 2013 Extending precolourings of circular cliques. Zbl 1238.05085 Brewster, Richard C.; Noel, Jonathan A. 5 2012 On the hamiltonicity of line graphs of locally finite, 6-edge-connected graphs. Zbl 1248.05106 Brewster, Richard C.; Funk, Daryl 5 2012 Lexicographic products with high reconstruction numbers. Zbl 1242.05182 Brewster, Richard C.; Hahn, Geňa; Lamont, Stacey Wynn; Lipka, Chester 1 2012 Edge-switching homomorphisms of edge-coloured graphs. Zbl 1213.05066 Brewster, Richard C.; Graves, Timothy 17 2009 Near-unanimity functions and varieties of reflexive graphs. Zbl 1200.05217 Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary 15 2008 Oriented star packings. Zbl 1139.05027 Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo 4 2008 On the restricted homomorphism problem. Zbl 1151.68042 Brewster, Richard C.; Graves, Timothy 1 2008 Building blocks for the variety of absolute retracts. Zbl 1098.05071 Brewster, Richard C.; MacGillivray, Gary 2 2006 The recognition of bound quivers using edge-coloured homomorphisms. Zbl 1070.05036 Brewster, Richard C.; Dedić, Renato; Huard, François; Queen, Jeffery 4 2005 Homomorphism duality in edge-coloured graphs. Zbl 1137.05307 Bawar, Zaheer; Brewster, Richard C.; Marcotte, Daniel A. 4 2005 Packing paths in digraphs. Zbl 1033.05079 Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders 3 2003 Homomorphisms to powers of digraphs. Zbl 0994.05071 Brewster, Richard C.; Hell, Pavol 3 2002 On homomorphisms to edge-coloured cycles. Zbl 1412.05064 Brewster, Richard C.; Hell, Pavol 4 2000 The homomorphism factoring problem. Zbl 0907.05043 Brewster, R. C.; MacGillivray, G. 2 1997 The complexity of restricted graph homomorphisms. Zbl 0873.68167 Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary 1 1997 The complexity of colouring symmetric relational systems. Zbl 0810.05025 Brewster, Richard 4 1994 A note on restricted \(H\)-colouring. Zbl 0761.05039 Brewster, Richard; MacGillivray, Gary 3 1991 The irredundant Ramsey number s(3,6). Zbl 0707.05047 Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 6 1990 Irredundant Ramsey numbers for graphs. Zbl 0692.05044 Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 5 1989 Irredundant Ramsey numbers for graphs. Zbl 0686.05038 Brewster, R. C.; Cockayne, E. J.; Mynhardt, C. M. 2 1989 all cited Publications top 5 cited Publications all top 5 Cited by 170 Authors 20 Brewster, Richard C. 16 Hell, Pavol 11 Naserasr, Reza 10 Siggers, Mark H. 9 Foucaud, Florent 9 MacGillivray, Gary 7 Feder, Tomás 5 Bartier, Valentin 5 Bousquet, Nicolas 5 Ito, Takehiro 5 Lee, Jae-Baek 5 Mouawad, Amer E. 5 Sen, Sagnik 5 Sopena, Éric 4 Bok, Jan 4 Henning, Michael Anthony 4 Jedličková, Nikola 4 Mynhardt, Christina Magdalena 4 Noel, Jonathan Andrew 4 Wang, Zhouningxin 4 Zhou, Xiao 3 Bensmail, Julien 3 Cockayne, Ernest J. 3 Dallard, Clément 3 Duffy, Christopher 3 Heuer, Karl 3 Huang, Jing 3 Jacques, Fabien 3 Larose, Benoit 3 Milanič, Martin 3 Moore, Benjamin R. 3 Ochem, Pascal 3 Pierron, Théo 3 Pinlou, Alexandre 3 Rafiey, Arash 3 Wrochna, Marcin 2 Beaudou, Laurent 2 Das, Sandip 2 Ferrara, Michael J. 2 Gras, Benjamin 2 Graves, Timothy 2 Hanna, Jihad 2 Hatanaka, Tatsuhiko 2 Kim, Hyobeen 2 Lehner, Florian 2 Lomer, Kyle 2 Mitsou, Valia 2 Nandi, Soumen 2 Osawa, Hiroki 2 Perez, Anthony 2 Saurabh, Saket 2 Siebertz, Sebastian 2 Sikora, Florian 2 Suzuki, Akira 2 Yang, Feiran 2 Zhu, Xuding 1 Araújo, Júlio César Silva 1 Ardra, P. S. 1 Beaton, Iain 1 Beier, Julie 1 Bessy, Stéphane 1 Bhyravarapu, Sriram 1 Boros, Endre 1 Bouchemakh, Isma 1 Bouchouika, Sabrina 1 Campos, Victor A. 1 Chang, Gerard Jennhwa 1 Charpentier, Clément 1 Chiarelli, Nina 1 Choi, Ilkyoo 1 Churchley, Ross 1 Clemen, Felix Christian 1 Cox, Danielle 1 Dedić, Renato 1 Dross, François 1 Duraisamy, Pandiaraja 1 Egri, László 1 Erdős, Pál 1 Esakkimuthu, Shanmugam 1 Favaron, Odile 1 Feghali, Carl 1 Fiala, Jiří 1 Fierson, Janet 1 Gethner, Ellen 1 Goddard, Wayne Dean 1 Grobler, P. J. P. 1 Gupta, Arvind Kumar 1 Haas, Ruth 1 Hamann, Matthias 1 Hartke, Stephen G. 1 Hartvigsen, David B. 1 Harutyunyan, Ararat 1 Hattingh, Johannes H. 1 Hedetniemi, Stephen Travis 1 Hocquard, Hervé 1 Horn, Paul S. 1 Huard, François 1 Islam, Sk Samim 1 Jana, Satyabrata 1 Karimi, Mehdi ...and 70 more Authors all top 5 Cited in 27 Serials 24 Discrete Mathematics 15 Discrete Applied Mathematics 9 European Journal of Combinatorics 9 The Electronic Journal of Combinatorics 8 Journal of Graph Theory 5 Graphs and Combinatorics 5 Algorithmica 5 SIAM Journal on Discrete Mathematics 4 Journal of Combinatorial Theory. Series B 2 Information Processing Letters 2 Theoretical Computer Science 2 The Australasian Journal of Combinatorics 2 Journal of Combinatorial Optimization 1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 1 Information Sciences 1 Journal of Computer and System Sciences 1 Kyungpook Mathematical Journal 1 Quaestiones Mathematicae 1 Computational Complexity 1 Journal of Algebraic Combinatorics 1 Theory of Computing Systems 1 Taiwanese Journal of Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Transactions on Combinatorics 1 Computer Science Review all top 5 Cited in 9 Fields 111 Combinatorics (05-XX) 45 Computer science (68-XX) 6 General algebraic systems (08-XX) 6 Operations research, mathematical programming (90-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Citations by Year