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
Hell, Pavol; Nishiyama, Hiroshi; Stacho, Ladislav Hamiltonian cycles in covering graphs of trees. (English) Zbl 1441.05131 Discrete Appl. Math. 282, 271-281 (2020). MSC: 05C45 05C05 05C70 05C85 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Appl. Math. 282, 271--281 (2020; Zbl 1441.05131) Full Text: DOI
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
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
Hell, Pavol; Huang, Shenwei Complexity of coloring graphs without paths and cycles. (English) Zbl 1350.05037 Discrete Appl. Math. 216, Part 1, 211-232 (2017). MSC: 05C15 05C38 68Q17 PDFBibTeX XMLCite \textit{P. Hell} and \textit{S. Huang}, Discrete Appl. Math. 216, Part 1, 211--232 (2017; Zbl 1350.05037) Full Text: DOI
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; 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
Groshaus, Marina; Hell, Pavol; Stacho, Juraj On edge-sets of bicliques in graphs. (English) Zbl 1254.05138 Discrete Appl. Math. 160, No. 18, 2698-2708 (2012). MSC: 05C69 05C65 PDFBibTeX XMLCite \textit{M. Groshaus} et al., Discrete Appl. Math. 160, No. 18, 2698--2708 (2012; Zbl 1254.05138) Full Text: DOI arXiv
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
Harutyunyan, Hovhannes A.; Hell, Pavol; Liestman, Arthur L. Messy broadcasting - decentralized broadcast schemes with limited knowledge. (English) Zbl 1209.05253 Discrete Appl. Math. 159, No. 5, 322-327 (2011). MSC: 05C90 05C05 PDFBibTeX XMLCite \textit{H. A. Harutyunyan} et al., Discrete Appl. Math. 159, No. 5, 322--327 (2011; Zbl 1209.05253) 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
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
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
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
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
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; 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
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
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
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
Hell, Pavol Biography of Martin Farber, 1951–1989. (English) Zbl 0779.01007 Discrete Appl. Math. 44, No. 1-3, 5-7 (1993). MSC: 01A70 01A60 PDFBibTeX XMLCite \textit{P. Hell}, Discrete Appl. Math. 44, No. 1--3, 5--7 (1993; Zbl 0779.01007) 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
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
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; 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