Wrochna, Marcin On inverse powers of graphs and topological implications of Hedetniemi’s conjecture. (English) Zbl 1428.05259 J. Comb. Theory, Ser. B 139, 267-295 (2019). MSC: 05C76 05C99 05C15 PDFBibTeX XMLCite \textit{M. Wrochna}, J. Comb. Theory, Ser. B 139, 267--295 (2019; Zbl 1428.05259) Full Text: DOI arXiv
Matsushita, Takahiro \(\mathbb{Z}_2\)-indices and Hedetniemi’s conjecture. (English) Zbl 1422.55038 Discrete Comput. Geom. 62, No. 3, 662-673 (2019). Reviewer: Mahender Singh (Manauli) MSC: 55U10 05C15 55P91 PDFBibTeX XMLCite \textit{T. Matsushita}, Discrete Comput. Geom. 62, No. 3, 662--673 (2019; Zbl 1422.55038) Full Text: DOI arXiv
Hell, Pavol; Mishra, Aurosish \(H\)-coloring degree-bounded (acyclic) digraphs. (English) Zbl 1382.68112 Theor. Comput. Sci. 554, 40-49 (2014). MSC: 68Q25 05C15 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Mishra}, Theor. Comput. Sci. 554, 40--49 (2014; Zbl 1382.68112) Full Text: DOI
Roberson, David E. Häggkvist-Hell graphs: A class of Kneser-colorable graphs. (English) Zbl 1237.05087 Discrete Math. 312, No. 5, 837-853 (2012). MSC: 05C15 05C69 PDFBibTeX XMLCite \textit{D. E. Roberson}, Discrete Math. 312, No. 5, 837--853 (2012; Zbl 1237.05087) Full Text: DOI arXiv
DeVos, Matt; Šámal, Robert High-girth cubic graphs are homomorphic to the Clebsch graph. (English) Zbl 1231.05093 J. Graph Theory 66, No. 3, 241-259 (2011). MSC: 05C15 05C40 05C60 05C07 05C35 PDFBibTeX XMLCite \textit{M. DeVos} and \textit{R. Šámal}, J. Graph Theory 66, No. 3, 241--259 (2011; Zbl 1231.05093) 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
Siggers, Mark H. Dichotomy for bounded degree \(H\)-colouring. (English) Zbl 1213.05100 Discrete Appl. Math. 157, No. 2, 201-210 (2009). MSC: 05C15 PDFBibTeX XMLCite \textit{M. H. Siggers}, Discrete Appl. Math. 157, No. 2, 201--210 (2009; Zbl 1213.05100) Full Text: DOI
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
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Fraternal augmentations of graphs, coloration and minors. (English) Zbl 1213.05095 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, 223-230 (2007). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Electron. Notes Discrete Math. 28, 223--230 (2007; Zbl 1213.05095) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Folding. (English) Zbl 1100.05037 J. Comb. Theory, Ser. B 96, No. 5, 730-739 (2006). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, J. Comb. Theory, Ser. B 96, No. 5, 730--739 (2006; Zbl 1100.05037) 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
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
Nešetřil, Jaroslav; Ossona de Mendez, Patrice The grad of a graph and classes with bounded expansion. (English) Zbl 1182.05102 Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 101-106 (2005). MSC: 05C75 05C15 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Electron. Notes Discrete Math. 22, 101--106 (2005; Zbl 1182.05102) Full Text: DOI
Nešetřil, Jaroslav; Ossona de Mendez, Patrice Cuts and bounds. (English) Zbl 1076.05089 Discrete Math. 302, No. 1-3, 211-224 (2005). MSC: 05E99 05C83 05C15 05C99 06A06 06A07 PDFBibTeX XMLCite \textit{J. Nešetřil} and \textit{P. Ossona de Mendez}, Discrete Math. 302, No. 1--3, 211--224 (2005; Zbl 1076.05089) Full Text: DOI
Borodin, O. V.; Kostochka, A. V.; Nešetřil, J.; Raspaud, A.; Sopena, E. On universal graphs for planar oriented graphs of a given girth. (English) Zbl 0956.05041 Discrete Math. 188, No. 1-3, 73-85 (1998). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., Discrete Math. 188, No. 1--3, 73--85 (1998; Zbl 0956.05041) 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
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
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