Dochtermann, Anton; Singh, Anurag Homomorphism complexes, reconfiguration, and homotopy for directed graphs. (English) Zbl 1512.05154 Eur. J. Comb. 110, Article ID 103704, 31 p. (2023). MSC: 05C20 05E45 57M15 05C15 PDFBibTeX XMLCite \textit{A. Dochtermann} and \textit{A. Singh}, Eur. J. Comb. 110, Article ID 103704, 31 p. (2023; Zbl 1512.05154) Full Text: DOI arXiv
Guzmán-Pro, Santiago; Hernández-Cruz, César Oriented expressions of graph properties. (English) Zbl 1526.05133 Eur. J. Comb. 105, Article ID 103567, 12 p. (2022). MSC: 05C99 05C75 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} and \textit{C. Hernández-Cruz}, Eur. J. Comb. 105, Article ID 103567, 12 p. (2022; Zbl 1526.05133) Full Text: DOI arXiv
He, Xiaoyu; Qiao, Youming On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions. (English) Zbl 1471.05120 Eur. J. Comb. 98, Article ID 103404, 12 p. (2021). MSC: 05E18 05C60 20B25 20D15 PDFBibTeX XMLCite \textit{X. He} and \textit{Y. Qiao}, Eur. J. Comb. 98, Article ID 103404, 12 p. (2021; Zbl 1471.05120) Full Text: DOI arXiv
Candela, Pablo; Catalá, Carlos; Hancock, Robert; Kabela, Adam; Král’, Daniel; Lamaison, Ander; Vena, Lluís Coloring graphs by translates in the circle. (English) Zbl 1472.05048 Eur. J. Comb. 96, Article ID 103346, 18 p. (2021). Reviewer: Zhizhang Shen (Plymouth) MSC: 05C15 PDFBibTeX XMLCite \textit{P. Candela} et al., Eur. J. Comb. 96, Article ID 103346, 18 p. (2021; Zbl 1472.05048) Full Text: DOI arXiv
Steffen, Eckhard; Vogel, Alexander Concepts of signed graph coloring. (English) Zbl 1458.05100 Eur. J. Comb. 91, Article ID 103226, 19 p. (2021). MSC: 05C22 05C15 PDFBibTeX XMLCite \textit{E. Steffen} and \textit{A. Vogel}, Eur. J. Comb. 91, Article ID 103226, 19 p. (2021; Zbl 1458.05100) Full Text: DOI arXiv
Pêcher, Arnaud; Wagler, Annegret K. On circular-perfect graphs: a survey. (English) Zbl 1458.05087 Eur. J. Comb. 91, Article ID 103224, 17 p. (2021). MSC: 05C17 05C15 05C75 PDFBibTeX XMLCite \textit{A. Pêcher} and \textit{A. K. Wagler}, Eur. J. Comb. 91, Article ID 103224, 17 p. (2021; Zbl 1458.05087) Full Text: DOI
Naserasr, Reza; Sopena, Éric; Zaslavsky, Thomas Homomorphisms of signed graphs: an update. (English) Zbl 1458.05098 Eur. J. Comb. 91, Article ID 103222, 20 p. (2021). MSC: 05C22 05C60 05C83 PDFBibTeX XMLCite \textit{R. Naserasr} et al., Eur. J. Comb. 91, Article ID 103222, 20 p. (2021; Zbl 1458.05098) Full Text: DOI arXiv
Máčajová, Edita; Škoviera, Martin Superposition of snarks revisited. (English) Zbl 1458.05173 Eur. J. Comb. 91, Article ID 103220, 21 p. (2021). MSC: 05C60 05C15 PDFBibTeX XMLCite \textit{E. Máčajová} and \textit{M. Škoviera}, Eur. J. Comb. 91, Article ID 103220, 21 p. (2021; Zbl 1458.05173) Full Text: DOI
Epple, Dennis D. A.; Huang, Jing \((k,l)\)-colourings and Ferrers diagram representations of cographs. (English) Zbl 1458.05064 Eur. J. Comb. 91, Article ID 103208, 12 p. (2021). MSC: 05C15 05C62 05C85 PDFBibTeX XMLCite \textit{D. D. A. Epple} and \textit{J. Huang}, Eur. J. Comb. 91, Article ID 103208, 12 p. (2021; Zbl 1458.05064) Full Text: DOI arXiv
Godsil, Chris; Roberson, David E.; Rooney, Brendan; Šámal, Robert; Varvitsiotis, Antonios Graph homomorphisms via vector colorings. (English) Zbl 1414.05199 Eur. J. Comb. 79, 244-261 (2019). MSC: 05C60 05C15 90C22 PDFBibTeX XMLCite \textit{C. Godsil} et al., Eur. J. Comb. 79, 244--261 (2019; Zbl 1414.05199) Full Text: DOI arXiv Link
Valadkhan, Payam; Davari, Mohammad-Javad The monotonicity property of \(M\)-partition problems. (English) Zbl 1384.05134 Eur. J. Comb. 70, 178-189 (2018). MSC: 05C70 68Q25 PDFBibTeX XMLCite \textit{P. Valadkhan} and \textit{M.-J. Davari}, Eur. J. Comb. 70, 178--189 (2018; Zbl 1384.05134) Full Text: DOI
Bulín, Jakub On the complexity of \(\mathbb{H}\)-coloring for special oriented trees. (English) Zbl 1376.05049 Eur. J. Comb. 69, 54-75 (2018). MSC: 05C15 05C05 05C20 PDFBibTeX XMLCite \textit{J. Bulín}, Eur. J. Comb. 69, 54--75 (2018; Zbl 1376.05049) Full Text: DOI arXiv
Fiala, Jiří; Hubička, Jan; Long, Yangjing; Nešetřil, Jaroslav Fractal property of the graph homomorphism order. (English) Zbl 1369.05149 Eur. J. Comb. 66, 101-109 (2017). MSC: 05C60 PDFBibTeX XMLCite \textit{J. Fiala} et al., Eur. J. Comb. 66, 101--109 (2017; Zbl 1369.05149) Full Text: DOI arXiv
Huczynska, S.; Ruškuc, N. On well quasi-order of graph classes under homomorphic image orderings. (English) Zbl 1365.05246 Eur. J. Comb. 63, 164-175 (2017). MSC: 05C75 05C20 06A06 PDFBibTeX XMLCite \textit{S. Huczynska} and \textit{N. Ruškuc}, Eur. J. Comb. 63, 164--175 (2017; Zbl 1365.05246) Full Text: DOI arXiv
Torres, Pablo; Valencia-Pabon, Mario Shifts of the stable Kneser graphs and hom-idempotence. (English) Zbl 1358.05192 Eur. J. Comb. 62, 50-57 (2017). MSC: 05C60 05C25 PDFBibTeX XMLCite \textit{P. Torres} and \textit{M. Valencia-Pabon}, Eur. J. Comb. 62, 50--57 (2017; Zbl 1358.05192) Full Text: DOI arXiv
Valadkhan, Payam The complexity of list edge-partitions for simple graphs. (English) Zbl 1352.05154 Eur. J. Comb. 61, 219-234 (2017). MSC: 05C70 PDFBibTeX XMLCite \textit{P. Valadkhan}, Eur. J. Comb. 61, 219--234 (2017; Zbl 1352.05154) Full Text: DOI
Feder, Tomás; Hell, Pavol; Hernández-Cruz, César Colourings, homomorphisms, and partitions of transitive digraphs. (English) Zbl 1348.05073 Eur. J. Comb. 60, 55-65 (2017). MSC: 05C15 05C20 05C70 PDFBibTeX XMLCite \textit{T. Feder} et al., Eur. J. Comb. 60, 55--65 (2017; Zbl 1348.05073) Full Text: DOI arXiv
Kun, Gábor; Szegedy, Mario A new line of attack on the dichotomy conjecture. (English) Zbl 1327.05183 Eur. J. Comb. 52, Part B, 338-367 (2016). MSC: 05C40 68Q17 PDFBibTeX XMLCite \textit{G. Kun} and \textit{M. Szegedy}, Eur. J. Comb. 52, Part B, 338--367 (2016; Zbl 1327.05183) Full Text: DOI
Ackerman, Nathanael; Freer, Cameron; Nešetřil, Jaroslav; Patel, Rehana Invariant measures via inverse limits of finite structures. (English) Zbl 1327.05298 Eur. J. Comb. 52, Part B, 248-289 (2016). MSC: 05C80 60B05 PDFBibTeX XMLCite \textit{N. Ackerman} et al., Eur. J. Comb. 52, Part B, 248--289 (2016; Zbl 1327.05298) Full Text: DOI arXiv
Huang, Shenwei Improved complexity results on \(k\)-coloring \(P_t\)-free graphs. (English) Zbl 1321.05085 Eur. J. Comb. 51, 336-346 (2016). MSC: 05C15 05C60 68Q17 PDFBibTeX XMLCite \textit{S. Huang}, Eur. J. Comb. 51, 336--346 (2016; Zbl 1321.05085) Full Text: DOI arXiv
Engbers, John; Galvin, David; Hilyard, Justin Combinatorially interpreting generalized Stirling numbers. (English) Zbl 1301.05027 Eur. J. Comb. 43, 32-54 (2015). MSC: 05A17 05A19 11B73 PDFBibTeX XMLCite \textit{J. Engbers} et al., Eur. J. Comb. 43, 32--54 (2015; Zbl 1301.05027) 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
Fiala, Jiří; Hubička, Jan; Long, Yangjing Universality of intervals of line graph order. (English) Zbl 1300.05269 Eur. J. Comb. 41, 221-231 (2014). MSC: 05C76 05C07 05C35 PDFBibTeX XMLCite \textit{J. Fiala} et al., Eur. J. Comb. 41, 221--231 (2014; Zbl 1300.05269) Full Text: DOI arXiv
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
MacGillivray, Gary; Raspaud, André; Swarts, Jacobus Obstructions to locally injective oriented improper colourings. (English) Zbl 1292.05114 Eur. J. Comb. 35, 402-412 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{G. MacGillivray} et al., Eur. J. Comb. 35, 402--412 (2014; Zbl 1292.05114) 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
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav On the number of \(B\)-flows of a graph. (English) Zbl 1292.05132 Eur. J. Comb. 35, 273-285 (2014). MSC: 05C25 05C21 PDFBibTeX XMLCite \textit{D. Garijo} et al., Eur. J. Comb. 35, 273--285 (2014; Zbl 1292.05132) 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
Heinig, Peter On prisms, Möbius ladders and the cycle space of dense graphs. (English) Zbl 1284.05146 Eur. J. Comb. 36, 503-530 (2014). MSC: 05C38 05C40 PDFBibTeX XMLCite \textit{P. Heinig}, Eur. J. Comb. 36, 503--530 (2014; Zbl 1284.05146) Full Text: DOI arXiv
Dvořák, Zdeněk; Esperet, Louis Distance-two coloring of sparse graphs. (English) Zbl 1284.05096 Eur. J. Comb. 36, 406-415 (2014). MSC: 05C15 05C12 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{L. Esperet}, Eur. J. Comb. 36, 406--415 (2014; Zbl 1284.05096) Full Text: DOI arXiv
Nešetřil, Jaroslav; Šámal, Robert Tension continuous maps – their structure and applications. (English) Zbl 1243.05228 Eur. J. Comb. 33, No. 6, 1207-1225 (2012). MSC: 05C85 05C80 05C10 05C55 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{R. Šámal}, Eur. J. Comb. 33, No. 6, 1207--1225 (2012; Zbl 1243.05228) Full Text: DOI arXiv
Eisenbrand, Friedrich; Niemeier, Martin Coloring fuzzy circular interval graphs. (English) Zbl 1236.05079 Eur. J. Comb. 33, No. 5, 893-904 (2012). MSC: 05C15 05C72 05C85 PDFBibTeX XMLCite \textit{F. Eisenbrand} and \textit{M. Niemeier}, Eur. J. Comb. 33, No. 5, 893--904 (2012; Zbl 1236.05079) Full Text: DOI
Kierstead, H. A.; Yang, Chung-Ying; Yang, Daqing; Zhu, Xuding Adapted game colouring of graphs. (English) Zbl 1239.05069 Eur. J. Comb. 33, No. 4, 435-445 (2012). MSC: 05C15 05C57 PDFBibTeX XMLCite \textit{H. A. Kierstead} et al., Eur. J. Comb. 33, No. 4, 435--445 (2012; Zbl 1239.05069) Full Text: DOI
Tishchenko, S. A. \(N\)-separators in planar graphs. (English) Zbl 1230.05115 Eur. J. Comb. 33, No. 3, 397-407 (2012). MSC: 05C10 05C22 PDFBibTeX XMLCite \textit{S. A. Tishchenko}, Eur. J. Comb. 33, No. 3, 397--407 (2012; Zbl 1230.05115) Full Text: DOI
Tishchenko, S. A. Maximum size of a planar graph with given degree and even diameter. (English) Zbl 1230.05178 Eur. J. Comb. 33, No. 3, 380-396 (2012). MSC: 05C35 05C07 05C12 PDFBibTeX XMLCite \textit{S. A. Tishchenko}, Eur. J. Comb. 33, No. 3, 380--396 (2012; Zbl 1230.05178) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice How many \(F\)’s are there in \(G\)? (English) Zbl 1229.05212 Eur. J. Comb. 32, No. 7, 1126-1141 (2011). MSC: 05C60 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Eur. J. Comb. 32, No. 7, 1126--1141 (2011; Zbl 1229.05212) Full Text: DOI
Jelínek, Vít; Klazar, Martin Embedding dualities for set partitions and for relational structures. (English) Zbl 1229.05034 Eur. J. Comb. 32, No. 7, 1084-1096 (2011). MSC: 05A18 08A02 PDFBibTeX XMLCite \textit{V. Jelínek} and \textit{M. Klazar}, Eur. J. Comb. 32, No. 7, 1084--1096 (2011; Zbl 1229.05034) Full Text: DOI
Garijo, Delia; Goodall, Andrew; Nešetřil, Jaroslav Distinguishing graphs by their left and right homomorphism profiles. (English) Zbl 1230.05216 Eur. J. Comb. 32, No. 7, 1025-1053 (2011). MSC: 05C60 05C31 PDFBibTeX XMLCite \textit{D. Garijo} et al., Eur. J. Comb. 32, No. 7, 1025--1053 (2011; Zbl 1230.05216) Full Text: DOI
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude Interleaved adjoints of directed graphs. (English) Zbl 1292.05122 Eur. J. Comb. 32, No. 7, 1018-1024 (2011). MSC: 05C20 05C15 68R10 PDFBibTeX XMLCite \textit{J. Foniok} et al., Eur. J. Comb. 32, No. 7, 1018--1024 (2011; Zbl 1292.05122) Full Text: DOI arXiv Link
Kazda, Alexandr Maltsev digraphs have a majority polymorphism. (English) Zbl 1214.05043 Eur. J. Comb. 32, No. 3, 390-397 (2011). MSC: 05C20 PDFBibTeX XMLCite \textit{A. Kazda}, Eur. J. Comb. 32, No. 3, 390--397 (2011; Zbl 1214.05043) Full Text: DOI arXiv
Lehtonen, Erkko; Nešetřil, Jaroslav Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. (English) Zbl 1204.06009 Eur. J. Comb. 31, No. 8, 1981-1995 (2010). MSC: 06E30 05C65 08A40 PDFBibTeX XMLCite \textit{E. Lehtonen} and \textit{J. Nešetřil}, Eur. J. Comb. 31, No. 8, 1981--1995 (2010; Zbl 1204.06009) Full Text: DOI
Wang, Changping Subgraphs with orthogonal factorizations and algorithms. (English) Zbl 1208.05119 Eur. J. Comb. 31, No. 7, 1706-1713 (2010). MSC: 05C70 05C85 PDFBibTeX XMLCite \textit{C. Wang}, Eur. J. Comb. 31, No. 7, 1706--1713 (2010; Zbl 1208.05119) Full Text: DOI
Kun, Gábor; Tardif, Claude Homomorphisms of random paths. (English) Zbl 1215.05166 Eur. J. Comb. 31, No. 3, 688-693 (2010). MSC: 05C80 PDFBibTeX XMLCite \textit{G. Kun} and \textit{C. Tardif}, Eur. J. Comb. 31, No. 3, 688--693 (2010; Zbl 1215.05166) Full Text: DOI
Nešetřil, Jaroslav; Siggers, Mark H.; Zádori, László A combinatorial constraint satisfaction problem dichotomy classification conjecture. (English) Zbl 1187.68250 Eur. J. Comb. 31, No. 1, 280-296 (2010). MSC: 68Q17 90C27 PDFBibTeX XMLCite \textit{J. Nešetřil} et al., Eur. J. Comb. 31, No. 1, 280--296 (2010; Zbl 1187.68250) Full Text: DOI
Ball, Richard N.; Nešetřil, Jaroslav; Pultr, Aleš Dualities in full homomorphisms. (English) Zbl 1219.05092 Eur. J. Comb. 31, No. 1, 106-119 (2010). MSC: 05C60 PDFBibTeX XMLCite \textit{R. N. Ball} et al., Eur. J. Comb. 31, No. 1, 106--119 (2010; Zbl 1219.05092) Full Text: DOI
Garijo, Delia; Nešetřil, Jaroslav; Revuelta, M. Pastora Homomorphisms and polynomial invariants of graphs. (English) Zbl 1198.05100 Eur. J. Comb. 30, No. 7, 1659-1675 (2009). MSC: 05C31 05C60 05C15 PDFBibTeX XMLCite \textit{D. Garijo} et al., Eur. J. Comb. 30, No. 7, 1659--1675 (2009; Zbl 1198.05100) Full Text: DOI
Hammack, Richard H. Proof of a conjecture concerning the direct product of bipartite graphs. (English) Zbl 1210.05123 Eur. J. Comb. 30, No. 5, 1114-1118 (2009). MSC: 05C76 05C70 PDFBibTeX XMLCite \textit{R. H. Hammack}, Eur. J. Comb. 30, No. 5, 1114--1118 (2009; Zbl 1210.05123) Full Text: DOI
Dochtermann, Anton Hom complexes and homotopy theory in the category of graphs. (English) Zbl 1167.05017 Eur. J. Comb. 30, No. 2, 490-509 (2009). Reviewer: Lorenzo Traldi (Easton) MSC: 05C10 57Q99 06A06 37F20 PDFBibTeX XMLCite \textit{A. Dochtermann}, Eur. J. Comb. 30, No. 2, 490--509 (2009; Zbl 1167.05017) Full Text: DOI arXiv
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
Culus, Jean-François; Jouve, Bertrand Convex circuit-free coloration of an oriented graph. (English) Zbl 1213.05073 Eur. J. Comb. 30, No. 1, 43-52 (2009). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{J.-F. Culus} and \textit{B. Jouve}, Eur. J. Comb. 30, No. 1, 43--52 (2009; Zbl 1213.05073) Full Text: DOI HAL
Strausz, Ricardo Erdős-Szekeres “happy end”-type theorems for separoïds. (English) Zbl 1158.05021 Eur. J. Comb. 29, No. 4, 1076-1085 (2008). MSC: 05B35 PDFBibTeX XMLCite \textit{R. Strausz}, Eur. J. Comb. 29, No. 4, 1076--1085 (2008; Zbl 1158.05021) Full Text: DOI
Pan, Zhishi; Zhu, Xuding Minimal circular-imperfect graphs of large clique number and large independence number. (English) Zbl 1145.05032 Eur. J. Comb. 29, No. 4, 1055-1063 (2008). Reviewer: William G. Brown (Montréal) MSC: 05C35 05C17 05C15 05C69 PDFBibTeX XMLCite \textit{Z. Pan} and \textit{X. Zhu}, Eur. J. Comb. 29, No. 4, 1055--1063 (2008; Zbl 1145.05032) Full Text: DOI
Nešetřil, Jaroslav; Šámal, Robert On tension-continuous mappings. (English) Zbl 1183.05050 Eur. J. Comb. 29, No. 4, 1025-1054 (2008). Reviewer: William G. Brown (Montréal) MSC: 05C60 05C15 05C17 05C20 05C21 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{R. Šámal}, Eur. J. Comb. 29, No. 4, 1025--1054 (2008; Zbl 1183.05050) Full Text: DOI arXiv
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities. (English) Zbl 1213.05240 Eur. J. Comb. 29, No. 4, 1012-1024 (2008). MSC: 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Eur. J. Comb. 29, No. 4, 1012--1024 (2008; Zbl 1213.05240) Full Text: DOI
Loten, Cynthia; Tardif, Claude Majority functions on structures with finite duality. (English) Zbl 1205.68254 Eur. J. Comb. 29, No. 4, 979-986 (2008). MSC: 68R05 68T20 05C05 68Q25 PDFBibTeX XMLCite \textit{C. Loten} and \textit{C. Tardif}, Eur. J. Comb. 29, No. 4, 979--986 (2008; Zbl 1205.68254) Full Text: DOI
Kun, Gábor; Nešetřil, Jaroslav Forbidden lifts (NP and CSP for combinatorialists). (English) Zbl 1213.68323 Eur. J. Comb. 29, No. 4, 930-945 (2008). MSC: 68Q19 03C13 05C15 68Q15 PDFBibTeX XMLCite \textit{G. Kun} and \textit{J. Nešetřil}, Eur. J. Comb. 29, No. 4, 930--945 (2008; Zbl 1213.68323) Full Text: DOI arXiv
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
Gutin, Gregory; Hell, Pavol; Rafiey, Arash; Yeo, Anders A dichotomy for minimum cost graph homomorphisms. (English) Zbl 1149.90164 Eur. J. Comb. 29, No. 4, 900-911 (2008). Reviewer: Rainer E. Burkard (Graz) MSC: 90C35 PDFBibTeX XMLCite \textit{G. Gutin} et al., Eur. J. Comb. 29, No. 4, 900--911 (2008; Zbl 1149.90164) Full Text: DOI
Foniok, Jan; Nešetřil, Jaroslav; Tardif, Claude Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. (English) Zbl 1147.05037 Eur. J. Comb. 29, No. 4, 881-899 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C05 PDFBibTeX XMLCite \textit{J. Foniok} et al., Eur. J. Comb. 29, No. 4, 881--899 (2008; Zbl 1147.05037) Full Text: DOI Link
Fiala, Jiří; Paulusma, Daniël; Telle, Jan Arne Locally constrained graph homomorphisms and equitable partitions. (English) Zbl 1205.05141 Eur. J. Comb. 29, No. 4, 850-880 (2008). MSC: 05C50 05C07 05C60 05C70 05C85 68Q25 PDFBibTeX XMLCite \textit{J. Fiala} et al., Eur. J. Comb. 29, No. 4, 850--880 (2008; Zbl 1205.05141) Full Text: DOI Link
Dalmau, Víctor; Krokhin, Andrei Majority constraints have bounded pathwidth duality. (English) Zbl 1138.68052 Eur. J. Comb. 29, No. 4, 821-837 (2008). MSC: 68T20 68T27 PDFBibTeX XMLCite \textit{V. Dalmau} and \textit{A. Krokhin}, Eur. J. Comb. 29, No. 4, 821--837 (2008; Zbl 1138.68052) Full Text: DOI Link
Atserias, Albert On digraph coloring problems and treewidth duality. (English) Zbl 1160.05024 Eur. J. Comb. 29, No. 4, 796-820 (2008). MSC: 05C20 05C15 05C75 PDFBibTeX XMLCite \textit{A. Atserias}, Eur. J. Comb. 29, No. 4, 796--820 (2008; Zbl 1160.05024) Full Text: DOI
Lehtonen, Erkko Labeled posets are universal. (English) Zbl 1133.06003 Eur. J. Comb. 29, No. 2, 493-506 (2008). Reviewer: Marius Tarnauceanu (Iaşi) MSC: 06A07 PDFBibTeX XMLCite \textit{E. Lehtonen}, Eur. J. Comb. 29, No. 2, 493--506 (2008; Zbl 1133.06003) Full Text: DOI
Larrión, F.; Pizaña, M. A.; Villarroel-Flores, R. Posets, clique graphs and their homotopy type. (English) Zbl 1127.05073 Eur. J. Comb. 29, No. 1, 334-342 (2008). Reviewer: Dana Piciu (Craiova) MSC: 05C69 06A07 55P10 PDFBibTeX XMLCite \textit{F. Larrión} et al., Eur. J. Comb. 29, No. 1, 334--342 (2008; Zbl 1127.05073) Full Text: DOI
Simonyi, Gábor; Tardos, Gábor Colorful subgraphs in Kneser-like graphs. (English) Zbl 1125.05042 Eur. J. Comb. 28, No. 8, 2188-2200 (2007). MSC: 05C15 PDFBibTeX XMLCite \textit{G. Simonyi} and \textit{G. Tardos}, Eur. J. Comb. 28, No. 8, 2188--2200 (2007; Zbl 1125.05042) Full Text: DOI arXiv
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
Xu, Baogang An analogue of Dirac’s theorem on circular super-critical graphs. (English) Zbl 1115.05040 Eur. J. Comb. 28, No. 4, 1270-1275 (2007). MSC: 05C15 PDFBibTeX XMLCite \textit{B. Xu}, Eur. J. Comb. 28, No. 4, 1270--1275 (2007; Zbl 1115.05040) Full Text: DOI
Doerr, Benjamin Matrix approximation and Tusnády’s problem. (English) Zbl 1128.15015 Eur. J. Comb. 28, No. 3, 990-995 (2007). Reviewer: Alexey Alimov (Moskva) MSC: 15A60 15B36 05C50 15A45 65F30 PDFBibTeX XMLCite \textit{B. Doerr}, Eur. J. Comb. 28, No. 3, 990--995 (2007; Zbl 1128.15015) Full Text: DOI
Nešetřil, Jaroslav; Nigussie, Yared Minimal universal and dense minor closed classes. (English) Zbl 1106.05090 Eur. J. Comb. 27, No. 7, 1159-1171 (2006). Reviewer: Timothy R. Walsh (Montréal) MSC: 05C83 06A06 05C85 05C05 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{Y. Nigussie}, Eur. J. Comb. 27, No. 7, 1159--1171 (2006; Zbl 1106.05090) Full Text: DOI
Łuczak, Tomasz; Nešetřil, Jaroslav When is a random graph projective? (English) Zbl 1104.05066 Eur. J. Comb. 27, No. 7, 1147-1154 (2006). MSC: 05C80 PDFBibTeX XMLCite \textit{T. Łuczak} and \textit{J. Nešetřil}, Eur. J. Comb. 27, No. 7, 1147--1154 (2006; Zbl 1104.05066) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Tree-depth, subgraph coloring and homomorphism bounds. (English) Zbl 1089.05025 Eur. J. Comb. 27, No. 6, 1022-1041 (2006). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Eur. J. Comb. 27, No. 6, 1022--1041 (2006; Zbl 1089.05025) Full Text: DOI
Lovász, László The rank of connection matrices and the dimension of graph algebras. (English) Zbl 1088.05052 Eur. J. Comb. 27, No. 6, 962-970 (2006). MSC: 05C50 PDFBibTeX XMLCite \textit{L. Lovász}, Eur. J. Comb. 27, No. 6, 962--970 (2006; Zbl 1088.05052) Full Text: DOI arXiv
Marshall, Timothy; Nasraser, Reza; Nešetřil, Jaroslav Homomorphism bounded classes of graphs. (English) Zbl 1086.05032 Eur. J. Comb. 27, No. 4, 592-600 (2006). MSC: 05C15 PDFBibTeX XMLCite \textit{T. Marshall} et al., Eur. J. Comb. 27, No. 4, 592--600 (2006; Zbl 1086.05032) Full Text: DOI
Lam, Peter Che Bor; Lin, Wensong Coloring of distance graphs with intervals as distance sets. (English) Zbl 1082.05038 Eur. J. Comb. 26, No. 8, 1216-1229 (2005). Reviewer: Arnfried Kemnitz (Braunschweig) MSC: 05C15 PDFBibTeX XMLCite \textit{P. C. B. Lam} and \textit{W. Lin}, Eur. J. Comb. 26, No. 8, 1216--1229 (2005; Zbl 1082.05038) Full Text: DOI
Hubička, Jan; Nešetřil, Jaroslav Universal partial order represented by means of oriented trees and other simple graphs. (English) Zbl 1060.05092 Eur. J. Comb. 26, No. 5, 765-778 (2005). MSC: 05C99 PDFBibTeX XMLCite \textit{J. Hubička} and \textit{J. Nešetřil}, Eur. J. Comb. 26, No. 5, 765--778 (2005; Zbl 1060.05092) Full Text: DOI
Nešetřil, Jaroslav; Shelah, Saharon On the order of countable graphs. (English) Zbl 1030.03028 Eur. J. Comb. 24, No. 6, 649-663 (2003). MSC: 03C50 05C60 05C15 03C98 06A07 03C64 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{S. Shelah}, Eur. J. Comb. 24, No. 6, 649--663 (2003; Zbl 1030.03028) Full Text: DOI arXiv
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
Huang, Lingling; Chang, Gerard J. Circular chromatic numbers of distance graphs with distance sets missing multiples. (English) Zbl 0939.05035 Eur. J. Comb. 21, No. 2, 241-248 (2000). Reviewer: I.Tomescu (Bucureşti) MSC: 05C15 05C12 PDFBibTeX XMLCite \textit{L. Huang} and \textit{G. J. Chang}, Eur. J. Comb. 21, No. 2, 241--248 (2000; Zbl 0939.05035) Full Text: DOI Link
Hahn, Geňa; Hell, Pavol; Poljak, Svatopluk On the ultimate independence ratio of a graph. (English) Zbl 0829.05026 Eur. J. Comb. 16, No. 3, 253-261 (1995). Reviewer: J.Širáň (Burlington / Vermont) MSC: 05C15 05C35 05C25 PDFBibTeX XMLCite \textit{G. Hahn} et al., Eur. J. Comb. 16, No. 3, 253--261 (1995; Zbl 0829.05026) Full Text: DOI
Fraisse, Pierre; Hell, Pavol Equicovering matroids by distinct bases. (English) Zbl 0822.05015 Eur. J. Comb. 16, No. 2, 159-162 (1995). Reviewer: A.Recski (Budapest) MSC: 05B35 05B40 PDFBibTeX XMLCite \textit{P. Fraisse} and \textit{P. Hell}, Eur. J. Comb. 16, No. 2, 159--162 (1995; Zbl 0822.05015) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Images of rigid digraphs. (English) Zbl 0715.05027 Eur. J. Comb. 12, No. 1, 33-42 (1991). Reviewer: J.W.Moon MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Eur. J. Comb. 12, No. 1, 33--42 (1991; Zbl 0715.05027) Full Text: DOI
Bermond, J.-C.; Heinrich, Katherine; Yu, Min-Li Existence of resolvable path designs. (English) Zbl 0712.05045 Eur. J. Comb. 11, No. 3, 205-211 (1990). Reviewer: B.Alspach MSC: 05C70 PDFBibTeX XMLCite \textit{J. C. Bermond} et al., Eur. J. Comb. 11, No. 3, 205--211 (1990; Zbl 0712.05045) 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