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
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
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
Codara, Pietro; D’Antona, Ottavio M.; Hell, Pavol A simple combinatorial interpretation of certain generalized Bell and Stirling numbers. (English) Zbl 1339.11033 Discrete Math. 318, 53-57 (2014). MSC: 11B73 05A10 05C15 05C45 PDFBibTeX XMLCite \textit{P. Codara} et al., Discrete Math. 318, 53--57 (2014; Zbl 1339.11033) Full Text: DOI arXiv
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
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, 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
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 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
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
Brewster, Richard C.; Hell, Pavol Homomorphisms to powers of digraphs. (English) Zbl 0994.05071 Discrete Math. 244, No. 1-3, 31-41 (2002). MSC: 05C20 05C75 05C15 05C38 PDFBibTeX XMLCite \textit{R. C. Brewster} and \textit{P. Hell}, Discrete Math. 244, No. 1--3, 31--41 (2002; Zbl 0994.05071) Full Text: DOI
Hell, P.; Kostochka, A. V.; Raspaud, A.; Sopena, E. On nice graphs. (English) Zbl 0990.05058 Discrete Math. 234, No. 1-3, 39-51 (2001). Reviewer: Matúš Harminc (Košice) MSC: 05C20 05C15 PDFBibTeX XMLCite \textit{P. Hell} et al., Discrete Math. 234, No. 1--3, 39--51 (2001; Zbl 0990.05058) Full Text: DOI
Galluccio, Anna; Hell, Pavol; Nešetřil, Jaroslav The complexity of \(H\)-colouring of bounded degree graphs. (English) Zbl 0956.05036 Discrete Math. 222, No. 1-3, 101-109 (2000). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C15 68R10 PDFBibTeX XMLCite \textit{A. Galluccio} et al., Discrete Math. 222, No. 1--3, 101--109 (2000; Zbl 0956.05036) 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
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, 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, 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
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
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
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
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
Bondy, J. A.; Hell, P. Counterexamples to theorems of Menger type for the diameter. (English) Zbl 0509.05054 Discrete Math. 44, 217-220 (1983). MSC: 05C40 05C35 05C38 PDFBibTeX XMLCite \textit{J. A. Bondy} and \textit{P. Hell}, Discrete Math. 44, 217--220 (1983; Zbl 0509.05054) Full Text: DOI
Hell, Pavol; Miller, Donald J. Graph with given achromatic number. (English) Zbl 0345.05113 Discrete Math. 16, 195-207 (1976). MSC: 05C15 PDFBibTeX XMLCite \textit{P. Hell} and \textit{D. J. Miller}, Discrete Math. 16, 195--207 (1976; Zbl 0345.05113) Full Text: DOI
Hell, Pavol; Rosa, Alexander Graph decompositions, handcuffed prisoners and balanced p-designs. (English) Zbl 0251.05015 Discrete Math. 2, 229-252 (1972). MSC: 05B05 05C99 PDFBibTeX XMLCite \textit{P. Hell} and \textit{A. Rosa}, Discrete Math. 2, 229--252 (1972; Zbl 0251.05015) Full Text: DOI