Ducoffe, Guillaume Beyond Helly graphs: the diameter problem on absolute retracts. (English) Zbl 07538587 Kowalik, Łukasz (ed.) et al., Graph-theoretic concepts in computer science. 47th international workshop, WG 2021, Warsaw, Poland, June 23–25, 2021. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12911, 321-335 (2021). MSC: 68R10 PDFBibTeX XMLCite \textit{G. Ducoffe}, Lect. Notes Comput. Sci. 12911, 321--335 (2021; Zbl 07538587) Full Text: DOI arXiv
Butterfield, Jane V.; Cranston, Daniel W.; Puleo, Gregory J.; West, Douglas B.; Zamani, Reza Revolutionaries and spies: spy-good and spy-bad graphs. (English) Zbl 1257.05096 Theor. Comput. Sci. 463, 35-53 (2012). MSC: 05C57 05C80 05C65 91A43 PDFBibTeX XMLCite \textit{J. V. Butterfield} et al., Theor. Comput. Sci. 463, 35--53 (2012; Zbl 1257.05096) Full Text: DOI arXiv
Nešetřil, Jaroslav A surprising permanence of old motivations (a not-so-rigid story). (English) Zbl 1183.01032 Discrete Math. 309, No. 18, 5510-5526 (2009). Reviewer: Antonín Slavík (Praha) MSC: 01A70 05-02 05-03 05C75 PDFBibTeX XMLCite \textit{J. Nešetřil}, Discrete Math. 309, No. 18, 5510--5526 (2009; Zbl 1183.01032) 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
Brewster, Richard; MacGillivray, Gary Homomorphically full graphs. (English) Zbl 0856.05093 Discrete Appl. Math. 66, No. 1, 23-31 (1996). Reviewer: R.Bodendiek (Kiel) MSC: 05C99 05C75 PDFBibTeX XMLCite \textit{R. Brewster} and \textit{G. MacGillivray}, Discrete Appl. Math. 66, No. 1, 23--31 (1996; Zbl 0856.05093) Full Text: DOI
Klavžar, Sandi Absolute retracts of split graphs. (English) Zbl 0812.05051 Discrete Math. 134, No. 1-3, 75-84 (1994). Reviewer: H.-J.Presia (Ilmenau) MSC: 05C75 05C15 PDFBibTeX XMLCite \textit{S. Klavžar}, Discrete Math. 134, No. 1--3, 75--84 (1994; Zbl 0812.05051) Full Text: DOI
Bandelt, Hans-Jürgen; Farber, Martin; Hell, Pavol Absolute reflexive retracts and absolute bipartite retracts. (English) Zbl 0795.05133 Discrete Appl. Math. 44, No. 1-3, 9-20 (1993). Reviewer: E.Prisner (Hamburg) MSC: 05C99 PDFBibTeX XMLCite \textit{H.-J. Bandelt} et al., Discrete Appl. Math. 44, No. 1--3, 9--20 (1993; Zbl 0795.05133) Full Text: DOI
Imrich, W.; Klavžar, S. Retracts of strong products of graphs. (English) Zbl 0780.05054 Discrete Math. 109, No. 1-3, 147-154 (1992). MSC: 05C99 PDFBibTeX XMLCite \textit{W. Imrich} and \textit{S. Klavžar}, Discrete Math. 109, No. 1--3, 147--154 (1992; Zbl 0780.05054) Full Text: DOI
Bandelt, Hans-Jürgen; Pesch, Erwin Efficient characterizations of \(n\)-chromatic absolute retracts. (English) Zbl 0751.05036 J. Comb. Theory, Ser. B 53, No. 1, 5-31 (1991). Reviewer: A.Cavicchioli (Modena) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{H.-J. Bandelt} and \textit{E. Pesch}, J. Comb. Theory, Ser. B 53, No. 1, 5--31 (1991; Zbl 0751.05036) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav On the complexity of H-coloring. (English) Zbl 0639.05023 J. Comb. Theory, Ser. B 48, No. 1, 92-110 (1990). Reviewer: P.Hell MSC: 05C15 68R10 68Q25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, J. Comb. Theory, Ser. B 48, No. 1, 92--110 (1990; Zbl 0639.05023) Full Text: DOI
Nowakowski, Richard; Rival, Ivan Retract rigid Cartesian products of graphs. (English) Zbl 0699.05047 Discrete Math. 70, No. 2, 169-184 (1988). Reviewer: A.T.White MSC: 05C99 PDFBibTeX XMLCite \textit{R. Nowakowski} and \textit{I. Rival}, Discrete Math. 70, No. 2, 169--184 (1988; Zbl 0699.05047) Full Text: DOI
Pesch, E. Products of absolute retracts. (English) Zbl 0667.05021 Discrete Math. 69, No. 2, 179-188 (1988). Reviewer: S.F.Kapoor MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{E. Pesch}, Discrete Math. 69, No. 2, 179--188 (1988; Zbl 0667.05021) Full Text: DOI
Pesch, Erwin; Poguntke, Werner A characterization of absolute retracts of n-chromatic graphs. (English) Zbl 0594.05033 Discrete Math. 57, 99-104 (1985). Reviewer: D.S.Archdeacon MSC: 05C15 PDFBibTeX XMLCite \textit{E. Pesch} and \textit{W. Poguntke}, Discrete Math. 57, 99--104 (1985; Zbl 0594.05033) Full Text: DOI
Quilliot, Alain A retraction problem in graph theory. (English) Zbl 0588.05043 Discrete Math. 54, 61-71 (1985). Reviewer: P.Hell MSC: 05C99 05C10 PDFBibTeX XMLCite \textit{A. Quilliot}, Discrete Math. 54, 61--71 (1985; Zbl 0588.05043) Full Text: DOI
Nowakowski, Richard; Rival, Ivan The smallest graph variety containing all paths. (English) Zbl 0511.05059 Discrete Math. 43, 223-234 (1983). MSC: 05C99 05C38 PDFBibTeX XMLCite \textit{R. Nowakowski} and \textit{I. Rival}, Discrete Math. 43, 223--234 (1983; Zbl 0511.05059) Full Text: DOI