Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed trees. (English) Zbl 1506.05082 Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023). MSC: 05C22 05C05 68Q15 05C60 PDFBibTeX XMLCite \textit{J. Bok} et al., Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023; Zbl 1506.05082) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphisms to separable signed graphs. arXiv:2306.06449 Preprint, arXiv:2306.06449 [cs.DM] (2023). BibTeX Cite \textit{J. Bok} et al., ``List homomorphisms to separable signed graphs'', Preprint, arXiv:2306.06449 [cs.DM] (2023) Full Text: arXiv OA License
Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash Min orderings and list homomorphism dichotomies for signed and unsigned graphs. (English) Zbl 07719364 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 510-526 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 13568, 510--526 (2022; Zbl 07719364) Full Text: DOI arXiv
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphisms to separable signed graphs. (English) Zbl 07683160 Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 22-35 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 13179, 22--35 (2022; Zbl 07683160) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed graphs. (English) Zbl 07559391 Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 20, 14 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bok} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 20, 14 p. (2020; Zbl 07559391) Full Text: DOI arXiv
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza The complexity of signed graph and edge-coloured graph homomorphisms. (English) Zbl 1351.05099 Discrete Math. 340, No. 2, 223-235 (2017). MSC: 05C22 05C15 05C60 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 340, No. 2, 223--235 (2017; Zbl 1351.05099) Full Text: DOI arXiv
Brewster, Richard C.; Feder, Tomas; Hell, Pavol; Huang, Jing; Macgillivray, Gary Near-unanimity functions and varieties of reflexive graphs. (English) Zbl 1200.05217 SIAM J. Discrete Math. 22, No. 3, 938-960 (2008). MSC: 05C85 68Q10 68W25 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., SIAM J. Discrete Math. 22, No. 3, 938--960 (2008; Zbl 1200.05217) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo Oriented star packings. (English) Zbl 1139.05027 J. Comb. Theory, Ser. B 98, No. 3, 558-576 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., J. Comb. Theory, Ser. B 98, No. 3, 558--576 (2008; Zbl 1139.05027) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; Pantel, Sarah H.; Rizzi, Romeo; Yeo, Anders Packing paths in digraphs. (English) Zbl 1033.05079 J. Graph Theory 44, No. 2, 81-94 (2003). Reviewer: Zbigniew Lonc (Warszawa) MSC: 05C70 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., J. Graph Theory 44, No. 2, 81--94 (2003; Zbl 1033.05079) Full Text: DOI
Brewster, Richard C.; Hell, Pavol Homomorphisms to powers of digraphs. (English) Zbl 0994.05071 Discrete Math. 244, No. 1-3, 31-41 (2002). MSC: 05C20 05C75 05C15 05C38 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{P. Hell}, Discrete Math. 244, No. 1--3, 31--41 (2002; Zbl 0994.05071) Full Text: DOI
Brewster, Richard C.; Hell, Pavol On homomorphisms to edge-coloured cycles. (English) Zbl 1412.05064 Rusu, Irena (ed.), Proceedings of the 6th international conference on graph theory, Marseille-Luminy, France, August 28–September 2, 2000. Amsterdam: Elsevier. Electron. Notes Discrete Math. 5, 46-49 (2000). MSC: 05C15 05C60 68Q17 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{P. Hell}, Electron. Notes Discrete Math. 5, 46--49 (2000; Zbl 1412.05064) Full Text: Link
Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary The complexity of restricted graph homomorphisms. (English) Zbl 0873.68167 Discrete Math. 167-168, 145-154 (1997). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 167--168, 145--154 (1997; Zbl 0873.68167) Full Text: DOI