Bang-Jensen, Jørgen Locally semicomplete digraphs and generalizations. (English) Zbl 1407.05100 Bang-Jensen, Jørgen (ed.) et al., Classes of directed graphs. Cham: Springer. Springer Monogr. Math., 245-296 (2018). MSC: 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, in: Classes of directed graphs. Cham: Springer. 245--296 (2018; Zbl 1407.05100) Full Text: DOI
Bang-Jensen, Jørgen; MacGillivray, Gary; Swarts, Jacobus The complexity of colouring by locally semicomplete digraphs. (English) Zbl 1221.05173 Discrete Math. 310, No. 20, 2675-2684 (2010). MSC: 05C20 05C15 05C60 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 310, No. 20, 2675--2684 (2010; Zbl 1221.05173) Full Text: DOI
Bang-Jensen, Jørgen Problems and conjectures concerning connectivity, paths, trees and cycles in tournament-like digraphs. (English) Zbl 1207.05067 Discrete Math. 309, No. 18, 5655-5667 (2009). MSC: 05C20 05C40 05C38 05C05 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, Discrete Math. 309, No. 18, 5655--5667 (2009; Zbl 1207.05067) Full Text: DOI
Bang-Jensen, Jørgen; Huang, Jing; Ibarra, Louis Recognizing and representing proper interval graphs in parallel using merging and sorting. (English) Zbl 1109.68079 Discrete Appl. Math. 155, No. 4, 442-456 (2007). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Appl. Math. 155, No. 4, 442--456 (2007; Zbl 1109.68079) Full Text: DOI
Bang-Jensen, Jørgen; Huang, Jing Convex-round graphs are circular-perfect. (English) Zbl 1006.05054 J. Graph Theory 40, No. 3, 182-194 (2002). Reviewer: Gregory Gutin (Egham) MSC: 05C99 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{J. Huang}, J. Graph Theory 40, No. 3, 182--194 (2002; Zbl 1006.05054) Full Text: DOI
Bang-Jensen, Jørgen Linkages in locally semicomplete digraphs and quasi-transitive digraphs. (English) Zbl 0929.05036 Discrete Math. 196, No. 1-3, 13-27 (1999). Reviewer: C.Thomassen (Lyngby) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, Discrete Math. 196, No. 1--3, 13--27 (1999; Zbl 0929.05036) Full Text: DOI
Bang-Jensen, J.; El Haddad, M.; Manoussakis, Y.; Przytycka, T. M. Parallel algorithms for the Hamiltonian cycle and Hamiltonian path problems in semicomplete bipartite digraphs. (English) Zbl 0864.68049 Algorithmica 17, No. 1, 67-87 (1997). MSC: 68W15 68R10 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Algorithmica 17, No. 1, 67--87 (1997; Zbl 0864.68049) Full Text: DOI
Bang-Jensen, Jørgen; Gutin, Gregory Vertex heaviest paths and cycles in quasi-transitive digraphs. (English) Zbl 0876.05058 Discrete Math. 163, No. 1-3, 217-223 (1997). Reviewer: A.Huck (Hannover) MSC: 05C38 05C20 05C45 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{G. Gutin}, Discrete Math. 163, No. 1--3, 217--223 (1997; Zbl 0876.05058) Full Text: DOI
Bang-Jensen, Jørgen; Guo, Yubao; Gutin, Gregory; Volkmann, Lutz A classification of locally semicomplete digraphs. (English) Zbl 0873.05072 Discrete Math. 167-168, 101-114 (1997). Reviewer: D.P.Brown (Carbondale) MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{J. Bang-Jensen} et al., Discrete Math. 167--168, 101--114 (1997; Zbl 0873.05072) Full Text: DOI
Bang-Jensen, Jørgen Digraphs with the path-merging property. (English) Zbl 0832.05047 J. Graph Theory 20, No. 2, 255-265 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, J. Graph Theory 20, No. 2, 255--265 (1995; Zbl 0832.05047) Full Text: DOI
Bang-Jensen, Jørgen; Huang, Jing Quasi-transitive digraphs. (English) Zbl 0832.05048 J. Graph Theory 20, No. 2, 141-161 (1995). Reviewer: G.Gutin (Odense) MSC: 05C20 05C38 05C45 05C75 PDFBibTeX XMLCite \textit{J. Bang-Jensen} and \textit{J. Huang}, J. Graph Theory 20, No. 2, 141--161 (1995; Zbl 0832.05048) 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
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 On the structure of locally semicomplete digraphs. (English) Zbl 0759.05040 Discrete Math. 100, No. 1-3, 243-265 (1992). Reviewer: G.Chaty (Paris) MSC: 05C20 05C38 PDFBibTeX XMLCite \textit{J. Bang-Jensen}, Discrete Math. 100, No. 1--3, 243--265 (1992; Zbl 0759.05040) 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