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)
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
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
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; Bang-Jensen, Jørgen; Huang, Jing Local tournaments and proper circular arc graphs. (English) Zbl 0819.68088 Asano, Tetsuo (ed.) et al., Algorithms. International Symposium SIGAL ’90, Tokyo, Japan, August 16-18, 1990. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 450, 101-108 (1990). MSC: 68R10 PDFBibTeX XMLCite \textit{P. Hell} et al., Lect. Notes Comput. Sci. 450, 101--108 (1990; Zbl 0819.68088)
Bang-Jensen, Jørgen; Hell, Pavol; MacGillivray, Gary The complexity of colouring by semicomplete digraphs. (English) Zbl 0678.05018 SIAM J. Discrete Math. 1, No. 3, 281-298 (1988). MSC: 05C15 05C20 68Q25 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., SIAM J. Discrete Math. 1, No. 3, 281--298 (1988; Zbl 0678.05018) Full Text: DOI