Bénéteau, Laurine; Chalopin, Jérémie; Chepoi, Victor; Vaxès, Yann Graphs with \(G^p\)-connected medians. (English) Zbl 07807880 Math. Program. 203, No. 1-2 (B), 369-420 (2024). MSC: 05C78 90B80 90C27 PDFBibTeX XMLCite \textit{L. Bénéteau} et al., Math. Program. 203, No. 1--2 (B), 369--420 (2024; Zbl 07807880) Full Text: DOI arXiv
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
Chalopin, Jérémie; Chepoi, Victor; Hirai, Hiroshi; Osajda, Damian Weakly modular graphs and nonpositive curvature. (English) Zbl 1475.05001 Memoirs of the American Mathematical Society 1309. Providence, RI: American Mathematical Society (AMS) (ISBN 978-1-4704-4362-7/pbk, 978-1-4704-6349-6/ebook). vi, 159 p. (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05-02 05C12 51K05 20F67 90C27 57M07 PDFBibTeX XMLCite \textit{J. Chalopin} et al., Weakly modular graphs and nonpositive curvature. Providence, RI: American Mathematical Society (AMS) (2020; Zbl 1475.05001) Full Text: DOI arXiv
Kawarabayashi, Ken-ichi; Xu, Chao Minimum violation vertex maps and their applications to cut problems. (English) Zbl 1453.05072 SIAM J. Discrete Math. 34, No. 4, 2183-2207 (2020). MSC: 05C60 05C75 05C85 05C20 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} and \textit{C. Xu}, SIAM J. Discrete Math. 34, No. 4, 2183--2207 (2020; Zbl 1453.05072) Full Text: DOI
Vikas, Narayan Computational complexity relationship between compaction, vertex-compaction, and retraction. (English) Zbl 1410.68181 J. Discrete Algorithms 52-53, 168-181 (2018). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{N. Vikas}, J. Discrete Algorithms 52--53, 168--181 (2018; Zbl 1410.68181) Full Text: DOI
Siggers, Mark Reflexive graphs with near unanimity but no semilattice polymorphisms. (English) Zbl 1401.05253 Electron. J. Comb. 25, No. 4, Research Paper P4.2, 13 p. (2018). MSC: 05C75 08B05 06A07 PDFBibTeX XMLCite \textit{M. Siggers}, Electron. J. Comb. 25, No. 4, Research Paper P4.2, 13 p. (2018; Zbl 1401.05253) Full Text: Link
Vikas, Narayan Computational complexity of graph partition under vertex-compaction to an irreflexive hexagon. (English) Zbl 1441.68197 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 69, 14 p. (2017). MSC: 68R10 05C70 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{N. Vikas}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 69, 14 p. (2017; Zbl 1441.68197) 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
Hell, Pavol; Siggers, Mark Semilattice polymorphisms and chordal graphs. (English) Zbl 1284.05125 Eur. J. Comb. 36, 694-706 (2014). MSC: 05C25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. Siggers}, Eur. J. Comb. 36, 694--706 (2014; Zbl 1284.05125) Full Text: DOI
Loten, Cynthia Absolute retracts and varieties generated by chordal graphs. (English) Zbl 1219.05156 Discrete Math. 310, No. 10-11, 1507-1519 (2010). MSC: 05C75 PDFBibTeX XMLCite \textit{C. Loten}, Discrete Math. 310, No. 10--11, 1507--1519 (2010; Zbl 1219.05156) Full Text: DOI
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
Dalmau, Víctor; Krokhin, Andrei; Larose, Benoit Retractions onto series-parallel posets. (English) Zbl 1141.06001 Discrete Math. 308, No. 11, 2104-2114 (2008). Reviewer: Jiří Rachůnek (Olomouc) MSC: 06A06 PDFBibTeX XMLCite \textit{V. Dalmau} et al., Discrete Math. 308, No. 11, 2104--2114 (2008; Zbl 1141.06001) Full Text: DOI Link
Bandelt, Hans-Jürgen; Chepoi, Victor The algebra of metric betweenness. I: Subdirect representation and retraction. (English) Zbl 1122.05083 Eur. J. Comb. 28, No. 6, 1640-1661 (2007). Reviewer: Martin Weese (Potsdam) MSC: 05C75 05C12 PDFBibTeX XMLCite \textit{H.-J. Bandelt} and \textit{V. Chepoi}, Eur. J. Comb. 28, No. 6, 1640--1661 (2007; Zbl 1122.05083) Full Text: DOI
Agnarsson, Geir; Chen, Li On the extension of vertex maps to graph homomorphisms. (English) Zbl 1100.05098 Discrete Math. 306, No. 17, 2021-2030 (2006). MSC: 05C99 PDFBibTeX XMLCite \textit{G. Agnarsson} and \textit{L. Chen}, Discrete Math. 306, No. 17, 2021--2030 (2006; Zbl 1100.05098) Full Text: DOI
Brewster, Richard C.; MacGillivray, Gary Building blocks for the variety of absolute retracts. (English) Zbl 1098.05071 Discrete Math. 306, No. 15, 1758-1764 (2006). MSC: 05C78 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{G. MacGillivray}, Discrete Math. 306, No. 15, 1758--1764 (2006; Zbl 1098.05071) Full Text: DOI
Vikas, Narayan A complete and equal computational complexity classification of compaction and retraction to all graphs with at most four vertices and some general results. (English) Zbl 1101.68613 J. Comput. Syst. Sci. 71, No. 4, 406-439 (2005). MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{N. Vikas}, J. Comput. Syst. Sci. 71, No. 4, 406--439 (2005; Zbl 1101.68613) Full Text: DOI
Vikas, Narayan Computational complexity of compaction to irreflexive cycles. (English) Zbl 1069.68053 J. Comput. Syst. Sci. 68, No. 3, 473-496 (2004). MSC: 68Q17 05C15 05C38 68R10 PDFBibTeX XMLCite \textit{N. Vikas}, J. Comput. Syst. Sci. 68, No. 3, 473--496 (2004; Zbl 1069.68053) Full Text: DOI
Duffus, Dwight Obituary: Ivan Rival. (English) Zbl 1089.01515 Order 20, No. 3, 173-183 (2003). MSC: 01A70 PDFBibTeX XMLCite \textit{D. Duffus}, Order 20, No. 3, 173--183 (2003; Zbl 1089.01515) Full Text: DOI
Brešar, Boštjan On the natural imprint function of a graph. (English) Zbl 1002.05061 Eur. J. Comb. 23, No. 2, 149-161 (2002). MSC: 05C75 PDFBibTeX XMLCite \textit{B. Brešar}, Eur. J. Comb. 23, No. 2, 149--161 (2002; Zbl 1002.05061) Full Text: DOI
Kabil, Mustapha; Pouzet, Maurice Injective envelope of graphs and transition systems. (English) Zbl 0955.05105 Discrete Math. 192, No. 1-3, 145-186 (1998). MSC: 05C99 08B30 PDFBibTeX XMLCite \textit{M. Kabil} and \textit{M. Pouzet}, Discrete Math. 192, No. 1--3, 145--186 (1998; Zbl 0955.05105) 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
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
Feder, Tomás A new fixed point approach for stable networks and stable marriages. (English) Zbl 0772.68052 J. Comput. Syst. Sci. 45, No. 2, 233-284 (1992). MSC: 68Q25 94C10 PDFBibTeX XMLCite \textit{T. Feder}, J. Comput. Syst. Sci. 45, No. 2, 233--284 (1992; Zbl 0772.68052) Full Text: DOI
Feder, Tomás Product graph representations. (English) Zbl 0766.05092 J. Graph Theory 16, No. 5, 467-488 (1992). Reviewer: J.Širáň (Hamilton / Ontario) MSC: 05C99 05C10 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder}, J. Graph Theory 16, No. 5, 467--488 (1992; Zbl 0766.05092) Full Text: DOI
Klavžar, Sandi Two remarks on retracts of graph products. (English) Zbl 0780.05055 Discrete Math. 109, No. 1-3, 155-160 (1992). MSC: 05C99 05C15 05C38 PDFBibTeX XMLCite \textit{S. Klavžar}, Discrete Math. 109, No. 1--3, 155--160 (1992; Zbl 0780.05055) 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 Dismantling absolute retracts of reflexive graphs. (English) Zbl 0674.05065 Eur. J. Comb. 10, No. 3, 211-220 (1989). MSC: 05C99 68R10 PDFBibTeX XMLCite \textit{H.-J. Bandelt} and \textit{E. Pesch}, Eur. J. Comb. 10, No. 3, 211--220 (1989; Zbl 0674.05065) Full Text: DOI
Nevermann, Peter; Rival, Ivan Holes in ordered sets. (English) Zbl 0606.06002 Graphs Comb. 1, 339-350 (1985). Reviewer: C.Hatvany MSC: 06A06 PDFBibTeX XMLCite \textit{P. Nevermann} and \textit{I. Rival}, Graphs Comb. 1, 339--350 (1985; Zbl 0606.06002) Full Text: DOI