Hell, Pavol; Hernández-Cruz, César Strict chordal and strict split digraphs. (English) Zbl 1358.05125 Discrete Appl. Math. 216, Part 3, 609-617 (2017). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Appl. Math. 216, Part 3, 609--617 (2017; Zbl 1358.05125) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César Point determining digraphs, \(\{ 0,1 \}\)-matrix partitions, and dualities in full homomorphisms. (English) Zbl 1315.05066 Discrete Math. 338, No. 10, 1755-1762 (2015). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discrete Math. 338, No. 10, 1755--1762 (2015; Zbl 1315.05066) 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
Hell, Pavol; Hernández-Cruz, César On the complexity of the 3-kernel problem in some classes of digraphs. (English) Zbl 1292.05124 Discuss. Math., Graph Theory 34, No. 1, 167-185 (2014). MSC: 05C20 PDFBibTeX XMLCite \textit{P. Hell} and \textit{C. Hernández-Cruz}, Discuss. Math., Graph Theory 34, No. 1, 167--185 (2014; Zbl 1292.05124) Full Text: DOI
Gupta, Arvind; Hell, Pavol; Karimi, Mehdi; Rafiey, Arash Minimum cost homomorphisms to reflexive digraphs. (English) Zbl 1136.68462 Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 182-193 (2008). MSC: 68R10 05C20 05C85 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Gupta} et al., Lect. Notes Comput. Sci. 4957, 182--193 (2008; Zbl 1136.68462) Full Text: DOI arXiv
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; Mohar, Bojan Acyclic homomorphisms and circular colorings of digraphs. (English) Zbl 1034.05022 SIAM J. Discrete Math. 17, No. 1, 161-169 (2003). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C15 05C20 68Q17 PDFBibTeX XMLCite \textit{T. Feder} et al., SIAM J. Discrete Math. 17, No. 1, 161--169 (2003; Zbl 1034.05022) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Complexity of tree homomorphisms. (English) Zbl 0868.05018 Discrete Appl. Math. 70, No. 1, 23-36 (1996). Reviewer: P.Kirschenhofer (Leoben) MSC: 05C05 68R10 05C15 05C38 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 70, No. 1, 23--36 (1996; Zbl 0868.05018) Full Text: DOI Link
Hell, Pavol; Nešetřil, Jaroslav; Zhu, Xuding Duality and polynomial testing of tree homomorphisms. (English) Zbl 0877.05055 Trans. Am. Math. Soc. 348, No. 4, 1281-1297 (1996). MSC: 05C85 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{P. Hell} et al., Trans. Am. Math. Soc. 348, No. 4, 1281--1297 (1996; Zbl 0877.05055) Full Text: DOI
Hell, Pavol; Nešetřil, J.; Zhu, Xuding Duality of graph homomorphisms. (English) Zbl 0846.05093 Miklós, D. (ed.) et al., Combinatorics, Paul Erdős is eighty. Vol. 2. Budapest: János Bolyai Mathematical Society. Bolyai Soc. Math. Stud. 2, 271-282 (1996). Reviewer: R.Bodendiek (Kiel) MSC: 05C99 05C05 05C38 05C20 PDFBibTeX XMLCite \textit{P. Hell} et al., Bolyai Soc. Math. Stud. 2, 271--282 (1996; Zbl 0846.05093)
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary Hereditarily hard \(H\)-colouring problems. (English) Zbl 0816.68090 Discrete Math. 138, No. 1-3, 75-92 (1995). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 138, No. 1--3, 75--92 (1995; Zbl 0816.68090) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; Huang, Jing Optimal recognition of local tournaments. (English) Zbl 0836.05035 Congr. Numerantium 100, 141-146 (1994). MSC: 05C20 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Congr. Numerantium 100, 141--146 (1994; Zbl 0836.05035)
Hell, Pavol; Zhu, Xuding Homomorphisms to oriented paths. (English) Zbl 0819.05030 Discrete Math. 132, No. 1-3, 107-114 (1994). Reviewer: J.Bang-Jensen (Odense) MSC: 05C20 05C38 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, Discrete Math. 132, No. 1--3, 107--114 (1994; Zbl 0819.05030) Full Text: DOI
Hell, Pavol; Zhou, Huishan; Zhu, Xuding Mutiplicativity of oriented cycles. (English) Zbl 0803.05029 J. Comb. Theory, Ser. B 60, No. 2, 239-253 (1994). Reviewer: W.G.Brown (Montreal) MSC: 05C38 05C15 05C20 PDFBibTeX XMLCite \textit{P. Hell} et al., J. Comb. Theory, Ser. B 60, No. 2, 239--253 (1994; Zbl 0803.05029) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol Fast algorithms for finding Hamiltonian paths and cycles in in-tournament digraphs. (English) Zbl 0770.05049 Discrete Appl. Math. 41, No. 1, 75-79 (1993). Reviewer: Liu Zhenhong (Beijing) MSC: 05C20 05C38 05C85 05C45 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{P. Hell}, Discrete Appl. Math. 41, No. 1, 75--79 (1993; Zbl 0770.05049) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary On the complexity of colouring by superdigraphs of bipartite graphs. (English) Zbl 0783.05047 Discrete Math. 109, No. 1-3, 27-44 (1992). MSC: 05C15 68Q25 05C20 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 109, No. 1--3, 27--44 (1992; Zbl 0783.05047) Full Text: DOI