Aliaj, Jurgen; Molloy, Michael Adaptable and conflict colouring multigraphs with no cycles of length three or four. (English) Zbl 1522.05088 J. Graph Theory 104, No. 1, 188-219 (2023). MSC: 05C15 05D40 PDFBibTeX XMLCite \textit{J. Aliaj} and \textit{M. Molloy}, J. Graph Theory 104, No. 1, 188--219 (2023; Zbl 1522.05088) Full Text: DOI arXiv OA License
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
Carbonnel, Clément; Cooper, Martin C. Tractability in constraint satisfaction problems: a survey. (English) Zbl 1334.90220 Constraints 21, No. 2, 115-144 (2016). MSC: 90C60 90C30 PDFBibTeX XMLCite \textit{C. Carbonnel} and \textit{M. C. Cooper}, Constraints 21, No. 2, 115--144 (2016; Zbl 1334.90220) Full Text: DOI Link
Göbel, Andreas; Goldberg, Leslie Ann; McQuillan, Colin; Richerby, David; Yamakami, Tomoyuki Counting list matrix partitions of graphs. (English) Zbl 1329.68139 SIAM J. Comput. 44, No. 4, 1089-1118 (2015). MSC: 68Q25 05C30 05C50 68Q17 PDFBibTeX XMLCite \textit{A. Göbel} et al., SIAM J. Comput. 44, No. 4, 1089--1118 (2015; Zbl 1329.68139) Full Text: DOI arXiv
Hell, Pavol; Pultr, Aleš Connected obstructions to full graph homomorphisms. (English) Zbl 1300.05181 Eur. J. Comb. 41, 278-288 (2014). MSC: 05C60 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Pultr}, Eur. J. Comb. 41, 278--288 (2014; Zbl 1300.05181) Full Text: DOI
Bousquet, N.; Lagoutte, A.; Thomassé, S. Clique versus independent set. (English) Zbl 1297.05173 Eur. J. Comb. 40, 73-92 (2014). MSC: 05C69 68Q25 PDFBibTeX XMLCite \textit{N. Bousquet} et al., Eur. J. Comb. 40, 73--92 (2014; Zbl 1297.05173) Full Text: DOI arXiv
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
Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh Obstructions to partitions of chordal graphs. (English) Zbl 1277.05137 Discrete Math. 313, No. 19, 1861-1871 (2013). MSC: 05C70 05C60 05C17 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 313, No. 19, 1861--1871 (2013; Zbl 1277.05137) Full Text: DOI
Molloy, Michael; Thron, Giovanna An asymptotically tight bound on the adaptable chromatic number. (English) Zbl 1283.05107 J. Graph Theory 71, No. 3-4, 331-351 (2012). MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{M. Molloy} and \textit{G. Thron}, J. Graph Theory 71, No. 3--4, 331--351 (2012; Zbl 1283.05107) Full Text: DOI
Molloy, Michael; Thron, Giovanna The adaptable choosability number grows with the choosability number. (English) Zbl 1250.05049 Discrete Math. 311, No. 20, 2268-2271 (2011). Reviewer: Ulrike Baumann (Dresden) MSC: 05C15 05C78 PDFBibTeX XMLCite \textit{M. Molloy} and \textit{G. Thron}, Discrete Math. 311, No. 20, 2268--2271 (2011; Zbl 1250.05049) Full Text: DOI
Monti, A.; Sinaimeri, B. Rainbow graph splitting. (English) Zbl 1225.68137 Theor. Comput. Sci. 412, No. 39, 5315-5324 (2011). MSC: 68R10 68Q25 05C15 05C70 PDFBibTeX XMLCite \textit{A. Monti} and \textit{B. Sinaimeri}, Theor. Comput. Sci. 412, No. 39, 5315--5324 (2011; Zbl 1225.68137) Full Text: DOI
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj Dichotomy for tree-structured trigraph list homomorphism problems. (English) Zbl 1223.05095 Discrete Appl. Math. 159, No. 12, 1217-1224 (2011). MSC: 05C20 05C15 05C05 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 159, No. 12, 1217--1224 (2011; Zbl 1223.05095) Full Text: DOI arXiv
Esperet, Louis; Montassier, Mickaël; Zhu, Xuding Adapted list coloring of planar graphs. (English) Zbl 1221.05136 J. Graph Theory 62, No. 2, 127-138 (2009). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{L. Esperet} et al., J. Graph Theory 62, No. 2, 127--138 (2009; Zbl 1221.05136) Full Text: DOI
Hell, Pavol; Pan, Zhishi; Wong, Tsai-Lien; Zhu, Xuding Adaptable chromatic number of graph products. (English) Zbl 1179.05045 Discrete Math. 309, No. 21, 6153-6159 (2009). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Math. 309, No. 21, 6153--6159 (2009; Zbl 1179.05045) Full Text: DOI
Montassier, Mickaël; Raspaud, André; Zhu, Xuding An upper bound on adaptable choosability of graphs. (English) Zbl 1209.05094 Eur. J. Comb. 30, No. 2, 351-355 (2009). MSC: 05C15 05C78 05C35 PDFBibTeX XMLCite \textit{M. Montassier} et al., Eur. J. Comb. 30, No. 2, 351--355 (2009; Zbl 1209.05094) 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
Hell, Pavol; Zhu, Xuding On the adaptable chromatic number of graphs. (English) Zbl 1147.05031 Eur. J. Comb. 29, No. 4, 912-921 (2008). MSC: 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, Eur. J. Comb. 29, No. 4, 912--921 (2008; Zbl 1147.05031) Full Text: DOI
Färnqvist, Tommy; Jonsson, Peter Bounded tree-width and CSP-related problems. (English) Zbl 1193.68130 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 632-643 (2007). MSC: 68Q25 05C05 05C85 68Q17 68R10 68W25 PDFBibTeX XMLCite \textit{T. Färnqvist} and \textit{P. Jonsson}, Lect. Notes Comput. Sci. 4835, 632--643 (2007; Zbl 1193.68130) Full Text: DOI
Feder, Tomás; Hell, Pavol; Xie, Wing Matrix partitions with finitely many obstructions. (English) Zbl 1158.05325 Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 371-378 (2007). MSC: 05C50 15A99 05C75 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 28, 371--378 (2007; Zbl 1158.05325) Full Text: DOI
Feder, Tomás; Hell, Pavol; Tucker-Nally, Kim Digraph matrix partitions and trigraph homomorphisms. (English) Zbl 1106.05060 Discrete Appl. Math. 154, No. 17, 2458-2469 (2006). MSC: 05C50 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 154, No. 17, 2458--2469 (2006; Zbl 1106.05060) Full Text: DOI
Feder, Tomás; Hell, Pavol Matrix partitions of perfect graphs. (English) Zbl 1143.05035 Discrete Math. 306, No. 19-20, 2450-2460 (2006). Reviewer: Bert Randerath (Köln) MSC: 05C17 05C15 68R10 05C85 05C50 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Math. 306, No. 19--20, 2450--2460 (2006; Zbl 1143.05035) Full Text: DOI
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List matrix partitions of chordal graphs. (English) Zbl 1084.05026 Theor. Comput. Sci. 349, No. 1, 52-66 (2005). MSC: 05C15 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Theor. Comput. Sci. 349, No. 1, 52--66 (2005; Zbl 1084.05026) Full Text: DOI