Hell, Pavol; Huang, Jing; Lin, Jephian C.-H. Strong cocomparability graphs and slash-free orderings of matrices. (English) Zbl 07809682 SIAM J. Discrete Math. 38, No. 1, 828-844 (2024). MSC: 05C50 05C75 06A07 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 38, No. 1, 828--844 (2024; Zbl 07809682) Full Text: DOI arXiv
Francis, Mathew C.; Hell, Pavol; Jacob, Dalu On the kernel and related problems in interval digraphs. (English) Zbl 07691812 Algorithmica 85, No. 6, 1522-1559 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. C. Francis} et al., Algorithmica 85, No. 6, 1522--1559 (2023; Zbl 07691812) Full Text: DOI arXiv
Chandran, L. Sunil; Das, Sajal K.; Hell, Pavol; Padinhatteeri, Sajith; Pillai, Raji R. Template-driven rainbow coloring of proper interval graphs. (English) Zbl 1508.05054 Discrete Appl. Math. 328, 97-107 (2023). MSC: 05C15 68R10 68W10 68M14 68P05 PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Discrete Appl. Math. 328, 97--107 (2023; Zbl 1508.05054) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed trees. (English) Zbl 1506.05082 Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023). MSC: 05C22 05C05 68Q15 05C60 PDFBibTeX XMLCite \textit{J. Bok} et al., Discrete Math. 346, No. 3, Article ID 113257, 24 p. (2023; Zbl 1506.05082) Full Text: DOI
Guzmán-Pro, Santiago; Hell, Pavol; Hernández-Cruz, César Describing hereditary properties by forbidden circular orderings. (English) Zbl 1510.05249 Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023). MSC: 05C75 05C60 68R10 PDFBibTeX XMLCite \textit{S. Guzmán-Pro} et al., Appl. Math. Comput. 438, Article ID 127555, 14 p. (2023; Zbl 1510.05249) Full Text: DOI arXiv
Bok, Jan; Brewster, Richard C.; Hell, Pavol; Jedličková, Nikola; Rafiey, Arash Min orderings and list homomorphism dichotomies for signed and unsigned graphs. (English) Zbl 07719364 Castañeda, Armando (ed.) et al., Latin 2022: theoretical informatics. 15th Latin American symposium, Guanajuato, Mexico, November 7–11, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13568, 510-526 (2022). MSC: 68Qxx 68Rxx 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 13568, 510--526 (2022; Zbl 07719364) Full Text: DOI arXiv
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphisms to separable signed graphs. (English) Zbl 07683160 Balachandran, Niranjan (ed.) et al., Algorithms and discrete applied mathematics. 8th international conference, CALDAM 2022, Puducherry, India, February 10–12, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13179, 22-35 (2022). MSC: 68Wxx PDFBibTeX XMLCite \textit{J. Bok} et al., Lect. Notes Comput. Sci. 13179, 22--35 (2022; Zbl 07683160) Full Text: DOI
Chandran, L. Sunil; Das, Sajal K.; Hell, Pavol; Padinhatteeri, Sajith; Pillai, Raji R. Template-driven rainbow coloring of proper interval graphs. (English) Zbl 07497552 Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 452-470 (2021). MSC: 68Wxx PDFBibTeX XMLCite \textit{L. S. Chandran} et al., Lect. Notes Comput. Sci. 12601, 452--470 (2021; Zbl 07497552) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav In praise of homomorphisms. (English) Zbl 1506.08001 Comput. Sci. Rev. 40, Article ID 100352, 5 p. (2021). MSC: 08A05 08-03 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Comput. Sci. Rev. 40, Article ID 100352, 5 p. (2021; Zbl 1506.08001) Full Text: DOI
Hell, Pavol; Hernández-Cruz, César; Huang, Jing; Lin, Jephian C.-H. Strong chordality of graphs with possible loops. (English) Zbl 1459.05238 SIAM J. Discrete Math. 35, No. 1, 362-375 (2021). MSC: 05C69 05C60 05C75 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 35, No. 1, 362--375 (2021; Zbl 1459.05238) Full Text: DOI
Bok, Jan; Brewster, Richard; Feder, Tomás; Hell, Pavol; Jedličková, Nikola List homomorphism problems for signed graphs. (English) Zbl 07559391 Esparza, Javier (ed.) et al., 45th international symposium on mathematical foundations of computer science, MFCS 2020, August 25–26, 2020, Prague, Czech Republic. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 170, Article 20, 14 p. (2020). MSC: 68Qxx PDFBibTeX XMLCite \textit{J. Bok} et al., LIPIcs -- Leibniz Int. Proc. Inform. 170, Article 20, 14 p. (2020; Zbl 07559391) Full Text: DOI arXiv
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Min-orderable digraphs. (English) Zbl 1450.05036 SIAM J. Discrete Math. 34, No. 3, 1710-1724 (2020). MSC: 05C20 05C75 05C62 05C17 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1710--1724 (2020; Zbl 1450.05036) Full Text: DOI
Hell, Pavol; Huang, Jing; Lin, Jephian C.-H.; McConnell, Ross M. Bipartite analogues of comparability and cocomparability graphs. (English) Zbl 1450.05089 SIAM J. Discrete Math. 34, No. 3, 1969-1983 (2020). MSC: 05C99 05C75 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1969--1983 (2020; Zbl 1450.05089) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol Complexity of correspondence \(H\)-colourings. (English) Zbl 1440.05150 Discrete Appl. Math. 281, 235-245 (2020). MSC: 05C60 05C15 68Q17 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Appl. Math. 281, 235--245 (2020; Zbl 1440.05150) Full Text: DOI arXiv
Hell, Pavol; Hernández-Cruz, César; Sales, Cláudia Linhares Minimal obstructions to 2-polar cographs. (English) Zbl 1410.05164 Discrete Appl. Math. 261, 219-228 (2019). MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 261, 219--228 (2019; Zbl 1410.05164) Full Text: DOI arXiv
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Interval-like graphs and digraphs. (English) Zbl 1494.68195 Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 68, 13 p. (2018). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., LIPIcs -- Leibniz Int. Proc. Inform. 117, Article 68, 13 p. (2018; Zbl 1494.68195) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol Correspondence homomorphisms to reflexive graphs. (English) Zbl 1383.05212 Bassino, Frédérique (ed.) et al., LAGOS 2017. Selected papers of the 9th Latin-American algorithms, graphs, and optimization symposium, Marseille, France, September 11–15, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 62, 9-14 (2017). MSC: 05C60 05C15 68Q25 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Electron. Notes Discrete Math. 62, 9--14 (2017; Zbl 1383.05212) Full Text: DOI
Foucaud, Florent; Harutyunyan, Ararat; Hell, Pavol; Legay, Sylvain; Manoussakis, Yannis; Naserasr, Reza The complexity of tropical graph homomorphisms. (English) Zbl 1367.05141 Discrete Appl. Math. 229, 64-81 (2017). MSC: 05C60 05C15 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 229, 64--81 (2017; Zbl 1367.05141) Full Text: DOI arXiv
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
Brewster, Richard C.; Foucaud, Florent; Hell, Pavol; Naserasr, Reza The complexity of signed graph and edge-coloured graph homomorphisms. (English) Zbl 1351.05099 Discrete Math. 340, No. 2, 223-235 (2017). MSC: 05C22 05C15 05C60 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 340, No. 2, 223--235 (2017; Zbl 1351.05099) Full Text: DOI arXiv
Chaplick, Steven; Hell, Pavol; Otachi, Yota; Saitoh, Toshiki; Uehara, Ryuhei Ferrers dimension of grid intersection graphs. (English) Zbl 1350.05142 Discrete Appl. Math. 216, Part 1, 130-135 (2017). MSC: 05C75 05C99 PDFBibTeX XMLCite \textit{S. Chaplick} et al., Discrete Appl. Math. 216, Part 1, 130--135 (2017; Zbl 1350.05142) 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
Hell, Pavol; Nevisi, Mayssam Mohammadi Minimum cost homomorphisms with constrained costs. (English) Zbl 1476.68110 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 194-206 (2016). MSC: 68Q25 05C60 68Q17 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. M. Nevisi}, Lect. Notes Comput. Sci. 9797, 194--206 (2016; Zbl 1476.68110) Full Text: DOI arXiv
Hell, Pavol; Yen, Pei-Lan Join colourings of chordal graphs. (English) Zbl 1318.05058 Discrete Math. 338, No. 12, 2453-2461 (2015). MSC: 05C70 05C15 05C60 PDFBibTeX XMLCite \textit{P. Hell} and \textit{P.-L. Yen}, Discrete Math. 338, No. 12, 2453--2461 (2015; Zbl 1318.05058) 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; 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
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
Feder, Tomás; Hell, Pavol; Shklarsky, Oren Matrix partitions of split graphs. (English) Zbl 1283.05213 Discrete Appl. Math. 166, 91-96 (2014). MSC: 05C70 05C15 05C50 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 166, 91--96 (2014; Zbl 1283.05213) Full Text: DOI arXiv
Das, Sandip; Francis, Mathew; Hell, Pavol; Huang, Jing Recognition and characterization of chronological interval digraphs. (English) Zbl 1295.05161 Electron. J. Comb. 20, No. 3, Research Paper P5, 14 p. (2013). MSC: 05C62 05C20 05C75 PDFBibTeX XMLCite \textit{S. Das} et al., Electron. J. Comb. 20, No. 3, Research Paper P5, 14 p. (2013; Zbl 1295.05161) Full Text: Link
Feder, Tomás; Hell, Pavol; Nekooei Rizi, Shekoofeh Obstructions to partitions of chordal graphs. (English) Zbl 1277.05137 Discrete Math. 313, No. 19, 1861-1871 (2013). MSC: 05C70 05C60 05C17 68Q17 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 313, No. 19, 1861--1871 (2013; Zbl 1277.05137) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. (English) Zbl 1236.05092 Discrete Appl. Math. 160, No. 6, 697-707 (2012). MSC: 05C20 05C85 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 160, No. 6, 697--707 (2012; Zbl 1236.05092) Full Text: DOI
Feder, Tomás; Hell, Pavol; Schell, David G.; Stacho, Juraj Dichotomy for tree-structured trigraph list homomorphism problems. (English) Zbl 1223.05095 Discrete Appl. Math. 159, No. 12, 1217-1224 (2011). MSC: 05C20 05C15 05C05 05C60 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 159, No. 12, 1217--1224 (2011; Zbl 1223.05095) Full Text: DOI arXiv
Feder, Tomás; Hell, Pavol; Huang, Jing; Rafiey, Arash Adjusted interval digraphs. (English) Zbl 1267.05257 Koster, Arie (ed.) et al., DIMAP workshop on algorithmic graph theory. Extended abstracts from the workshop held at the University of Warwick, Coventry, UK, March 23–25, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 32, 83-91 (2009). MSC: 05C85 05C20 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 32, 83--91 (2009; Zbl 1267.05257) Full Text: DOI
Hell, Pavol; Kirkpatrick, David Linear-time certifying algorithms for near-graphical sequences. (English) Zbl 1185.05135 Discrete Math. 309, No. 18, 5703-5713 (2009). MSC: 05C85 05C70 05C07 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. Kirkpatrick}, Discrete Math. 309, No. 18, 5703--5713 (2009; Zbl 1185.05135) Full Text: DOI
Hell, Pavol; Pan, Zhishi; Wong, Tsai-Lien; Zhu, Xuding Adaptable chromatic number of graph products. (English) Zbl 1179.05045 Discrete Math. 309, No. 21, 6153-6159 (2009). MSC: 05C15 05C76 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Math. 309, No. 21, 6153--6159 (2009; Zbl 1179.05045) Full Text: DOI
Feder, Tomas; Hell, Pavol; Huang, Jing Extension problems with degree bounds. (English) Zbl 1177.05037 Discrete Appl. Math. 157, No. 7, 1592-1599 (2009). MSC: 05C15 05C85 68Q25 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Appl. Math. 157, No. 7, 1592--1599 (2009; Zbl 1177.05037) 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
Ekim, Tınaz; Hell, Pavol; Stacho, Juraj; De Werra, Dominique Polarity of chordal graphs. (English) Zbl 1163.05051 Discrete Appl. Math. 156, No. 13, 2469-2479 (2008). MSC: 05C85 68N30 05C35 PDFBibTeX XMLCite \textit{T. Ekim} et al., Discrete Appl. Math. 156, No. 13, 2469--2479 (2008; Zbl 1163.05051) Full Text: DOI
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
Brewster, Richard C.; Hell, Pavol; Rizzi, Romeo Oriented star packings. (English) Zbl 1139.05027 J. Comb. Theory, Ser. B 98, No. 3, 558-576 (2008). Reviewer: Wai-Kai Chen (Fremont) MSC: 05C20 05C70 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., J. Comb. Theory, Ser. B 98, No. 3, 558--576 (2008; Zbl 1139.05027) Full Text: DOI
Hell, Pavol; Raspaud, André; Stacho, Juraj On injective colourings of chordal graphs. (English) Zbl 1136.68463 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, 520-530 (2008). MSC: 68R10 05C15 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 4957, 520--530 (2008; Zbl 1136.68463) 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 On realizations of point determining graphs, and obstructions to full homomorphisms. (English) Zbl 1135.05042 Discrete Math. 308, No. 9, 1639-1652 (2008). MSC: 05C62 05C15 05C60 05C75 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Math. 308, No. 9, 1639--1652 (2008; Zbl 1135.05042) Full Text: DOI
Hell, Pavol; Nešetřil, Jarik On the density of trigraph homomorphisms. (English) Zbl 1120.05091 Graphs Comb. 23, Suppl., 275-281 (2007). Reviewer: William G. Brown (Montréal) MSC: 05C99 05C15 05C17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Graphs Comb. 23, 275--281 (2007; Zbl 1120.05091) Full Text: DOI
Feder, Tomás; Hell, Pavol; Xie, Wing Matrix partitions with finitely many obstructions. (English) Zbl 1158.05325 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, 371-378 (2007). MSC: 05C50 15A99 05C75 PDFBibTeX XMLCite \textit{T. Feder} et al., Electron. Notes Discrete Math. 28, 371--378 (2007; Zbl 1158.05325) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing The structure of bi-arc trees. (English) Zbl 1110.05093 Discrete Math. 307, No. 3-5, 393-401 (2007). MSC: 05C85 05C75 05C05 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 307, No. 3--5, 393--401 (2007; Zbl 1110.05093) Full Text: DOI
Feder, Tomás; Hell, Pavol; Huang, Jing List homomorphisms of graphs with bounded degrees. (English) Zbl 1111.05035 Discrete Math. 307, No. 3-5, 386-392 (2007). MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Discrete Math. 307, No. 3--5, 386--392 (2007; Zbl 1111.05035) Full Text: DOI
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 Matrix partitions of perfect graphs. (English) Zbl 1143.05035 Discrete Math. 306, No. 19-20, 2450-2460 (2006). Reviewer: Bert Randerath (Köln) MSC: 05C17 05C15 68R10 05C85 05C50 PDFBibTeX XMLCite \textit{T. Feder} and \textit{P. Hell}, Discrete Math. 306, No. 19--20, 2450--2460 (2006; Zbl 1143.05035) Full Text: DOI
Cameron, Kathie; Hell, Pavol Independent packings in structured graphs. (English) Zbl 1078.05067 Math. Program. 105, No. 2-3 (B), 201-213 (2006). MSC: 05C70 PDFBibTeX XMLCite \textit{K. Cameron} and \textit{P. Hell}, Math. Program. 105, No. 2--3 (B), 201--213 (2006; Zbl 1078.05067) Full Text: DOI
Feder, Tomás; Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio List matrix partitions of chordal graphs. (English) Zbl 1084.05026 Theor. Comput. Sci. 349, No. 1, 52-66 (2005). MSC: 05C15 05C70 68Q25 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., Theor. Comput. Sci. 349, No. 1, 52--66 (2005; Zbl 1084.05026) Full Text: DOI
Hell, P.; Klein, S.; Nogueira, L. T.; Protti, F. Packing \(r\)-cliques in weighted chordal graphs. (English) Zbl 1091.90073 Ann. Oper. Res. 138, 179-187 (2005). MSC: 90C35 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Ann. Oper. Res. 138, 179--187 (2005; Zbl 1091.90073) Full Text: DOI
Hell, Pavol; Huang, Jing A generalization of the theorem of Lekkerkerker and Boland. (English) Zbl 1073.05026 Discrete Math. 299, No. 1-3, 113-119 (2005). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, Discrete Math. 299, No. 1--3, 113--119 (2005; Zbl 1073.05026) Full Text: DOI
Hell, Pavol; Montellano-Ballesteros, Juan José Polychromatic cliques. (English) Zbl 1044.05051 Discrete Math. 285, No. 1-3, 319-322 (2004). MSC: 05C55 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. J. Montellano-Ballesteros}, Discrete Math. 285, No. 1--3, 319--322 (2004; Zbl 1044.05051) Full Text: DOI
Gargano, Luisa; Hammar, Mikael; Hell, Pavol; Stacho, Ladislav; Vaccaro, Ugo Spanning spiders and light-splitting switches. (English) Zbl 1044.05048 Discrete Math. 285, No. 1-3, 83-95 (2004). MSC: 05C45 05C90 05C05 PDFBibTeX XMLCite \textit{L. Gargano} et al., Discrete Math. 285, No. 1--3, 83--95 (2004; Zbl 1044.05048) Full Text: DOI
Hell, Pavol; Klein, Sulamita; Nogueira, Loana Tito; Protti, Fábio Partitioning chordal graphs into independent sets and cliques. (English) Zbl 1043.05097 Discrete Appl. Math. 141, No. 1-3, 185-194 (2004). MSC: 05C70 05C69 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 141, No. 1--3, 185--194 (2004; Zbl 1043.05097) Full Text: DOI
Feder, Tomas; Hell, Pavol; Huang, Jing Bi-arc graphs and the complexity of list homomorphisms. (English) Zbl 1057.05033 J. Graph Theory 42, No. 1, 61-80 (2003). Reviewer: Marek Kubale (Gdańsk) MSC: 05C15 05C85 68R10 PDFBibTeX XMLCite \textit{T. Feder} et al., J. Graph Theory 42, No. 1, 61--80 (2003; Zbl 1057.05033) Full Text: DOI
Hell, P.; Rosenfeld, M. Antidirected Hamiltonian paths between specified vertices of a tournament. (English) Zbl 0996.05062 Discrete Appl. Math. 117, No. 1-3, 87-98 (2002). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C38 05C45 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{M. Rosenfeld}, Discrete Appl. Math. 117, No. 1--3, 87--98 (2002; Zbl 0996.05062) Full Text: DOI
Galluccio, Anna; Goddyn, Luis A.; Hell, Pavol High-girth graphs avoiding a minor are nearly bipartite. (English) Zbl 1028.05034 J. Comb. Theory, Ser. B 83, No. 1, 1-14 (2001). MSC: 05C15 05C83 PDFBibTeX XMLCite \textit{A. Galluccio} et al., J. Comb. Theory, Ser. B 83, No. 1, 1--14 (2001; Zbl 1028.05034) Full Text: DOI
Hell, Pavol; Zhu, Xuding The circular chromatic number of series-parallel graphs. (English) Zbl 0944.05037 J. Graph Theory 33, No. 1, 14-24 (2000). Reviewer: C.-Q.Zhang (Morgantown) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{P. Hell} and \textit{X. Zhu}, J. Graph Theory 33, No. 1, 14--24 (2000; Zbl 0944.05037)
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
Beauquier, Bruno; Hell, Pavol; Pérennes, Stéphane Optimal wavelength-routed multicasting. (English) Zbl 0908.90122 Discrete Appl. Math. 84, No. 1-3, 15-20 (1998). MSC: 90B18 PDFBibTeX XMLCite \textit{B. Beauquier} et al., Discrete Appl. Math. 84, No. 1--3, 15--20 (1998; Zbl 0908.90122) Full Text: DOI Link
Hell, Pavol; Huang, Jing Two remarks on circular arc graphs. (English) Zbl 0868.05043 Graphs Comb. 13, No. 1, 65-72 (1997). Reviewer: Ma Zhongfan (Beijing) MSC: 05C75 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, Graphs Comb. 13, No. 1, 65--72 (1997; Zbl 0868.05043) Full Text: DOI
Brewster, Richard C.; Hell, Pavol; MacGillivray, Gary The complexity of restricted graph homomorphisms. (English) Zbl 0873.68167 Discrete Math. 167-168, 145-154 (1997). MSC: 68R10 68Q25 05C15 05C20 PDFBibTeX XMLCite \textit{R. C. Brewster} et al., Discrete Math. 167--168, 145--154 (1997; Zbl 0873.68167) 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; Kirkpatrick, David; Li, Brenda Rounding in symmetric matrices and undirected graphs. (English) Zbl 0920.05062 Discrete Appl. Math. 70, No. 1, 1-21 (1996). MSC: 05C85 05C50 05C70 68R10 05C38 05C05 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 70, No. 1, 1--21 (1996; Zbl 0920.05062) Full Text: DOI
Hell, Pavol; Huang, Jing Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs. (English) Zbl 0835.05064 J. Graph Theory 20, No. 3, 361-374 (1995). Reviewer: H.Bodlaender (Utrecht) MSC: 05C85 05C20 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Huang}, J. Graph Theory 20, No. 3, 361--374 (1995; Zbl 0835.05064) Full Text: DOI
Fellows, M.; Hell, P.; Seyffarth, K. Large planar graphs with given diameter and maximum degree. (English) Zbl 0832.05060 Discrete Appl. Math. 61, No. 2, 133-153 (1995). Reviewer: Z.Chen (Indianapolis) MSC: 05C35 05C10 05C12 PDFBibTeX XMLCite \textit{M. Fellows} et al., Discrete Appl. Math. 61, No. 2, 133--153 (1995; Zbl 0832.05060) Full Text: DOI
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
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
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, P.; Manoussakis, Y.; Tuza, Zs. Packing problems in edge-colored graphs. (English) Zbl 0806.05054 Discrete Appl. Math. 52, No. 3, 295-306 (1994). Reviewer: M.Truszczyński (Lexington) MSC: 05C70 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 52, No. 3, 295--306 (1994; Zbl 0806.05054) Full Text: DOI
Hell, Pavol; Yu, Xingxing; Zhou, Huishan Independence ratios of graph powers. (English) Zbl 0795.05054 Discrete Math. 127, No. 1-3, 213-220 (1994). Reviewer: H.T.Lau (Verdun / Quebec) MSC: 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Math. 127, No. 1--3, 213--220 (1994; Zbl 0795.05054) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol On chordal proper circular arc graphs. (English) Zbl 0796.05080 Discrete Math. 128, No. 1-3, 395-398 (1994). Reviewer: M.Knor (Bratislava) MSC: 05C75 05C38 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{P. Hell}, Discrete Math. 128, No. 1--3, 395--398 (1994; Zbl 0796.05080) 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
Hell, P.; Seyffarth, K. Largest planar graphs of diameter two and fixed maximum degree. (English) Zbl 0837.05074 Discrete Math. 111, No. 1-3, 313-322 (1993). MSC: 05C35 05C10 05C38 PDFBibTeX XMLCite \textit{P. Hell} and \textit{K. Seyffarth}, Discrete Math. 111, No. 1--3, 313--322 (1993; Zbl 0837.05074) 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
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
Hell, Pavol; Miller, Donald J. Achromatic numbers and graph operations. (English) Zbl 0760.05040 Discrete Math. 108, No. 1-3, 297-305 (1992). Reviewer: J.Vinárek (Praha) MSC: 05C15 05C35 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. J. Miller}, Discrete Math. 108, No. 1--3, 297--305 (1992; Zbl 0760.05040) Full Text: DOI
Bermond, Jean-Claude; Hell, Pavol; Liestman, Arthur L.; Peters, Joseph G. Sparse broadcast graphs. (English) Zbl 0764.05042 Discrete Appl. Math. 36, No. 2, 97-130 (1992). Reviewer: S.Stahl (Lawrence) MSC: 05C35 05C90 68Q85 94C15 PDFBibTeX XMLCite \textit{J.-C. Bermond} et al., Discrete Appl. Math. 36, No. 2, 97--130 (1992; Zbl 0764.05042) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav The core of a graph. (English) Zbl 0803.68080 Discrete Math. 109, No. 1-3, 117-126 (1992). Reviewer: J.Bang-Jensen (Odense) MSC: 68R10 68Q25 05C75 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Discrete Math. 109, No. 1--3, 117--126 (1992; Zbl 0803.68080) 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
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
Heinrich, Katherine; Hell, Pavol; Kirkpatrick, David G.; Liu, Guizhen A simple existence criterion for \((g<f)\)-factors. (English) Zbl 0723.05101 Discrete Math. 85, No. 3, 313-317 (1990). Reviewer: Ma Zhongfan (Beijing) MSC: 05C70 PDFBibTeX XMLCite \textit{K. Heinrich} et al., Discrete Math. 85, No. 3, 313--317 (1990; Zbl 0723.05101) Full Text: DOI
Bang-Jensen, Jørgen; Hell, Pavol The effect of two cycles on the complexity of colourings by directed graphs. (English) Zbl 0697.05029 Discrete Appl. Math. 26, No. 1, 1-23 (1990). Reviewer: J.W.Moon MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{P. Hell}, Discrete Appl. Math. 26, No. 1, 1--23 (1990; Zbl 0697.05029) 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
Hell, Pavol; Liestman, Arthur L. Broadcasting in one dimension. (English) Zbl 0661.94028 Discrete Appl. Math. 21, No. 2, 101-111 (1988). MSC: 94C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. L. Liestman}, Discrete Appl. Math. 21, No. 2, 101--111 (1988; Zbl 0661.94028) Full Text: DOI
Häggkvist, R.; Hell, P.; Miller, D. J.; Neumann Lara, V. On multiplicative graphs and the product conjecture. (English) Zbl 0657.05028 Combinatorica 8, No. 1, 63-74 (1988). Reviewer: C.Radu MSC: 05C15 05C20 05C38 PDFBibTeX XMLCite \textit{R. Häggkvist} et al., Combinatorica 8, No. 1, 63--74 (1988; Zbl 0657.05028) Full Text: DOI
Hell, P.; Kirkpatrick, D. G. Packings by complete bipartite graphs. (English) Zbl 0597.05050 SIAM J. Algebraic Discrete Methods 7, 199-209 (1986). MSC: 05C70 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. G. Kirkpatrick}, SIAM J. Algebraic Discrete Methods 7, 199--209 (1986; Zbl 0597.05050) Full Text: DOI
Farber, Martin; Hahn, Geňa; Hell, Pavol; Miller, Donald Concerning the achromatic number of graphs. (English) Zbl 0577.05032 J. Comb. Theory, Ser. B 40, 21-39 (1986). MSC: 05C15 05C35 68R10 68Q25 PDFBibTeX XMLCite \textit{M. Farber} et al., J. Comb. Theory, Ser. B 40, 21--39 (1986; Zbl 0577.05032) Full Text: DOI
Hell, P.; Kirkpatrick, D. G. Packings by cliques and by finite families of graphs. (English) Zbl 0582.05046 Discrete Math. 49, 45-59 (1984). MSC: 05C70 05C35 68R10 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. G. Kirkpatrick}, Discrete Math. 49, 45--59 (1984; Zbl 0582.05046) Full Text: DOI Backlinks: MO
Haeggkvist, R.; Hell, P. Sorting and merging in rounds. (English) Zbl 0493.68060 SIAM J. Algebraic Discrete Methods 3, 465-473 (1982). MSC: 68P10 68U20 PDFBibTeX XMLCite \textit{R. Haeggkvist} and \textit{P. Hell}, SIAM J. Algebraic Discrete Methods 3, 465--473 (1982; Zbl 0493.68060) Full Text: DOI
Hell, P.; Kirkpatrick, D. G. On generalized matching problems. (English) Zbl 0454.68077 Inf. Process. Lett. 12, 33-35 (1981). MSC: 68R10 05C70 68Q25 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. G. Kirkpatrick}, Inf. Process. Lett. 12, 33--35 (1981; Zbl 0454.68077) Full Text: DOI
Hell, Pavol; Nešetřil, Jaroslav Cohomomorphisms of graphs and hypergraphs. (English) Zbl 0435.05050 Math. Nachr. 87, 53-61 (1979). MSC: 05C99 05C25 05C65 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Math. Nachr. 87, 53--61 (1979; Zbl 0435.05050) Full Text: DOI
Hell, Pavol; Quintas, Louis V. An intermediate value theorem for graphs with given automorphism group. (English) Zbl 0397.05029 J. Graph Theory 3, 35-41 (1979). MSC: 05C25 05C99 PDFBibTeX XMLCite \textit{P. Hell} and \textit{L. V. Quintas}, J. Graph Theory 3, 35--41 (1979; Zbl 0397.05029) Full Text: DOI
Hell, Pavel; Nešetřil, Jaroslav Homomorphisms of graphs and of their orientations. (English) Zbl 0375.05023 Monatsh. Math. 85, 39-48 (1978). MSC: 05C10 05C99 05C20 PDFBibTeX XMLCite \textit{P. Hell} and \textit{J. Nešetřil}, Monatsh. Math. 85, 39--48 (1978; Zbl 0375.05023) Full Text: DOI EuDML