Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza The complexity of tropical graph homomorphisms. (English) Zbl 1367.05141 Discrete Appl. Math. 229, 64-81 (2017). MSC: 05C60 05C15 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 229, 64--81 (2017; Zbl 1367.05141) Full Text: DOI arXiv
Sun, Qinghe Rigid binary relations on a 4-element domain. (English) Zbl 1405.08001 Order 34, No. 1, 165-183 (2017). MSC: 08A02 08A40 PDFBibTeX XMLCite \textit{Q. Sun}, Order 34, No. 1, 165--183 (2017; Zbl 1405.08001) Full Text: DOI
Hell, Pavol Graph partitions with prescribed patterns. (English) Zbl 1292.05214 Eur. J. Comb. 35, 335-353 (2014). MSC: 05C70 05C69 05C15 05C50 PDFBibTeX XMLCite \textit{P. Hell}, Eur. J. Comb. 35, 335--353 (2014; Zbl 1292.05214) Full Text: DOI
MacGillivray, Gary; Swarts, Jacobus The \(C_{k}\)-extended graft construction. (English) Zbl 1223.05300 Discrete Appl. Math. 159, No. 12, 1293-1301 (2011). MSC: 05C85 05C20 05C30 05C31 PDFBibTeX XMLCite \textit{G. MacGillivray} and \textit{J. Swarts}, Discrete Appl. Math. 159, No. 12, 1293--1301 (2011; Zbl 1223.05300) Full Text: DOI
Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus The complexity of colouring by locally semicomplete digraphs. (English) Zbl 1221.05173 Discrete Math. 310, No. 20, 2675-2684 (2010). MSC: 05C20 05C15 05C60 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 310, No. 20, 2675--2684 (2010; Zbl 1221.05173) Full Text: DOI
Barto, Libor; Kozik, Marcin; Maróti, Miklós; Niven, Todd CSP dichotomy for special triads. (English) Zbl 1215.05179 Proc. Am. Math. Soc. 137, No. 9, 2921-2934 (2009). MSC: 05C85 PDFBibTeX XMLCite \textit{L. Barto} et al., Proc. Am. Math. Soc. 137, No. 9, 2921--2934 (2009; Zbl 1215.05179) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Colouring, constraint satisfaction, and complexity. (English) Zbl 1302.68251 Comput. Sci. Rev. 2, No. 3, 143-163 (2008). MSC: 68T20 05C15 68Q25 68-02 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 2, No. 3, 143--163 (2008; Zbl 1302.68251) Full Text: DOI
Gutin, Gregory; Rafiey, Arash; Yeo, Anders Minimum cost homomorphisms to semicomplete multipartite digraphs. (English) Zbl 1144.05034 Discrete Appl. Math. 156, No. 12, 2429-2435 (2008). MSC: 05C20 90C35 PDFBibTeX XMLCite \textit{G. Gutin} et al., Discrete Appl. Math. 156, No. 12, 2429--2435 (2008; Zbl 1144.05034) Full Text: DOI arXiv
Bulatov, Andrei A.; Dalmau, Víctor Towards a dichotomy theorem for the counting constraint satisfaction problem. (English) Zbl 1115.68141 Inf. Comput. 205, No. 5, 651-678 (2007). MSC: 68T20 68Q25 PDFBibTeX XMLCite \textit{A. A. Bulatov} and \textit{V. Dalmau}, Inf. Comput. 205, No. 5, 651--678 (2007; Zbl 1115.68141) Full Text: DOI Link
Brewster, Richard C.; Dedić, Renato; Huard, François; Queen, Jeffery The recognition of bound quivers using edge-coloured homomorphisms. (English) Zbl 1070.05036 Discrete Math. 297, No. 1-3, 13-25 (2005). MSC: 05C15 68R10 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 297, No. 1--3, 13--25 (2005; Zbl 1070.05036) Full Text: DOI
Alon, Noga; Shapira, Asaf Testing subgraphs in directed graphs. (English) Zbl 1084.68087 J. Comput. Syst. Sci. 69, No. 3, 354-382 (2004). MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{N. Alon} and \textit{A. Shapira}, J. Comput. Syst. Sci. 69, No. 3, 354--382 (2004; Zbl 1084.68087) Full Text: DOI
Klostermeyer, William F.; MacGillivray, Gary Homomorphisms and oriented colorings of equivalence classes of oriented graphs. (English) Zbl 1032.05047 Discrete Math. 274, No. 1-3, 161-172 (2004). MSC: 05C15 68R10 05C20 PDFBibTeX XMLCite \textit{W. F. Klostermeyer} and \textit{G. MacGillivray}, Discrete Math. 274, No. 1--3, 161--172 (2004; Zbl 1032.05047) Full Text: DOI
Feder, Tomas; Hell, Pavol List homomorphisms to reflexive graphs. (English) Zbl 0904.05078 J. Comb. Theory, Ser. B 72, No. 2, 236-250 (1998). Reviewer: P.Hell (Burnaby, BC) MSC: 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, J. Comb. Theory, Ser. B 72, No. 2, 236--250 (1998; Zbl 0904.05078) Full Text: DOI
Nešetřil, Jarik; Raspaud, André; Sopena, Eric Colorings and girth of oriented planar graphs. (English) Zbl 0873.05042 Discrete Math. 165-166, 519-530 (1997). Reviewer: J.Bang-Jensen (Odense) MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., Discrete Math. 165--166, 519--530 (1997; Zbl 0873.05042) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Complexity of tree homomorphisms. (English) Zbl 0868.05018 Discrete Appl. Math. 70, No. 1, 23-36 (1996). Reviewer: P.Kirschenhofer (Leoben) MSC: 05C05 68R10 05C15 05C38 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 70, No. 1, 23--36 (1996; Zbl 0868.05018) Full Text: DOI Link
Nešetřil, Jaroslav; Zhu, Xuding Path homomorphisms. (English) Zbl 0857.05057 Math. Proc. Camb. Philos. Soc. 120, No. 2, 207-220 (1996). Reviewer: N.F.Quimpo (Manila) MSC: 05C38 05C99 06A07 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{X. Zhu}, Math. Proc. Camb. Philos. Soc. 120, No. 2, 207--220 (1996; Zbl 0857.05057) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary Hereditarily hard \(H\)-colouring problems. (English) Zbl 0816.68090 Discrete Math. 138, No. 1-3, 75-92 (1995). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 138, No. 1--3, 75--92 (1995; Zbl 0816.68090) Full Text: DOI
Hell, Pavol; Zhu, Xuding Homomorphisms to oriented paths. (English) Zbl 0819.05030 Discrete Math. 132, No. 1-3, 107-114 (1994). Reviewer: J.Bang-Jensen (Odense) MSC: 05C20 05C38 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, Discrete Math. 132, No. 1--3, 107--114 (1994; Zbl 0819.05030) Full Text: DOI
MacGillivray, Gary Graph homomorphisms with infinite targets. (English) Zbl 0812.68101 Discrete Appl. Math. 54, No. 1, 29-35 (1994). MSC: 68R10 05C15 68Q25 PDFBibTeX XMLCite \textit{G. MacGillivray}, Discrete Appl. Math. 54, No. 1, 29--35 (1994; Zbl 0812.68101) Full Text: DOI
Brewster, Richard The complexity of colouring symmetric relational systems. (English) Zbl 0810.05025 Discrete Appl. Math. 49, No. 1-3, 95-105 (1994). Reviewer: J.Bang-Jensen (Odense) MSC: 05C15 08A02 68Q25 68R10 PDFBibTeX XMLCite \textit{R. Brewster}, Discrete Appl. Math. 49, No. 1--3, 95--105 (1994; Zbl 0810.05025) Full Text: DOI
Hell, Pavol; Zhou, Huishan; Zhu, Xuding Homomorphisms to oriented cycles. (English) Zbl 0794.05037 Combinatorica 13, No. 4, 421-433 (1993). Reviewer: P.Horák (Bratislava) MSC: 05C20 05C99 05C38 PDFBibTeX XMLCite \textit{P. Hell} et al., Combinatorica 13, No. 4, 421--433 (1993; Zbl 0794.05037) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav The core of a graph. (English) Zbl 0803.68080 Discrete Math. 109, No. 1-3, 117-126 (1992). Reviewer: J.Bang-Jensen (Odense) MSC: 68R10 68Q25 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Discrete Math. 109, No. 1--3, 117--126 (1992; Zbl 0803.68080) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary On the complexity of colouring by superdigraphs of bipartite graphs. (English) Zbl 0783.05047 Discrete Math. 109, No. 1-3, 27-44 (1992). MSC: 05C15 68Q25 05C20 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 109, No. 1--3, 27--44 (1992; Zbl 0783.05047) Full Text: DOI