Gao, Xiao-Lu; Huang, Jing; Xu, Shou-Jun Comparability digraphs: an analogue of comparability graphs. (English) Zbl 07790214 Discrete Math. 347, No. 3, Article ID 113829, 15 p. (2024). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{X.-L. Gao} et al., Discrete Math. 347, No. 3, Article ID 113829, 15 p. (2024; Zbl 07790214) Full Text: DOI arXiv
Francis, Mathew C.; Jacob, Dalu The lexicographic method for the threshold cover problem. (English) Zbl 1511.05194 Discrete Math. 346, No. 6, Article ID 113364, 15 p. (2023). MSC: 05C70 05C85 90C10 68R10 PDFBibTeX XMLCite \textit{M. C. Francis} and \textit{D. Jacob}, Discrete Math. 346, No. 6, Article ID 113364, 15 p. (2023; Zbl 1511.05194) Full Text: DOI
Hsu, Kevin; Huang, Jing Obstructions for acyclic local tournament orientation completions. (English) Zbl 1504.05107 Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023). MSC: 05C20 PDFBibTeX XMLCite \textit{K. Hsu} and \textit{J. Huang}, Discrete Math. 346, No. 2, Article ID 113220, 9 p. (2023; Zbl 1504.05107) Full Text: DOI arXiv
Takaoka, Asahi A recognition algorithm for simple-triangle graphs. (English) Zbl 1444.68079 Discrete Appl. Math. 282, 196-207 (2020). MSC: 68Q25 05C62 05C75 05C85 PDFBibTeX XMLCite \textit{A. Takaoka}, Discrete Appl. Math. 282, 196--207 (2020; Zbl 1444.68079) Full Text: DOI arXiv
Grippo, Luciano N. Characterizing interval graphs which are probe unit interval graphs. (English) Zbl 1411.05219 Discrete Appl. Math. 262, 83-95 (2019). MSC: 05C70 PDFBibTeX XMLCite \textit{L. N. Grippo}, Discrete Appl. Math. 262, 83--95 (2019; Zbl 1411.05219) Full Text: DOI
Huang, Jing Lexicographic orientation algorithms. (English) Zbl 1407.05112 Bang-Jensen, Jørgen (ed.) et al., Classes of directed graphs. Cham: Springer. Springer Monogr. Math., 575-607 (2018). MSC: 05C20 05C38 05C12 PDFBibTeX XMLCite \textit{J. Huang}, in: Classes of directed graphs. Cham: Springer. 575--607 (2018; Zbl 1407.05112) Full Text: DOI
Köbler, Johannes; Kuhnert, Sebastian; Verbitsky, Oleg Circular-arc hypergraphs: rigidity via connectedness. (English) Zbl 1358.05204 Discrete Appl. Math. 217, Part 2, 220-228 (2017). MSC: 05C65 05C40 PDFBibTeX XMLCite \textit{J. Köbler} et al., Discrete Appl. Math. 217, Part 2, 220--228 (2017; Zbl 1358.05204) Full Text: DOI arXiv
Köbler, Johannes; Kuhnert, Sebastian; Verbitsky, Oleg Solving the canonical representation and star system problems for proper circular-arc graphs in logspace. (English) Zbl 1355.68124 J. Discrete Algorithms 38-41, 38-49 (2016). MSC: 68Q25 05C60 05C62 05C85 PDFBibTeX XMLCite \textit{J. Köbler} et al., J. Discrete Algorithms 38--41, 38--49 (2016; Zbl 1355.68124) Full Text: DOI arXiv Link
Durán, Guillermo; Grippo, Luciano N.; Safe, Martín D. Structural results on circular-arc graphs and circle graphs: a survey and the main open problems. (English) Zbl 1288.05054 Discrete Appl. Math. 164, Part 2, 427-443 (2014). MSC: 05C10 05C75 PDFBibTeX XMLCite \textit{G. Durán} et al., Discrete Appl. Math. 164, Part 2, 427--443 (2014; Zbl 1288.05054) Full Text: DOI
Lin, Min Chih; Soulignac, Francisco J.; Szwarcfiter, Jayme L. Normal Helly circular-arc graphs and its subclasses. (English) Zbl 1263.05064 Discrete Appl. Math. 161, No. 7-8, 1037-1059 (2013). MSC: 05C62 05C75 PDFBibTeX XMLCite \textit{M. C. Lin} et al., Discrete Appl. Math. 161, No. 7--8, 1037--1059 (2013; Zbl 1263.05064) Full Text: DOI
Klavík, Pavel; Kratochvíl, Jan; Vyskočil, Tomáš Extending partial representations of interval graphs. (English) Zbl 1331.68107 Ogihara, Mitsunori (ed.) et al., Theory and applications of models of computation. 8th annual conference, TAMC 2011, Tokyo, Japan, May 23–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20876-8/pbk). Lecture Notes in Computer Science 6648, 276-285 (2011). MSC: 68Q25 05C62 05C85 PDFBibTeX XMLCite \textit{P. Klavík} et al., Lect. Notes Comput. Sci. 6648, 276--285 (2011; Zbl 1331.68107) Full Text: DOI arXiv
Lin, Min Chih; Szwarcfiter, Jayme L. Characterizations and recognition of circular-arc graphs and subclasses: a survey. (English) Zbl 1228.05218 Discrete Math. 309, No. 18, 5618-5635 (2009). MSC: 05C62 05C38 05C85 05-02 PDFBibTeX XMLCite \textit{M. C. Lin} and \textit{J. L. Szwarcfiter}, Discrete Math. 309, No. 18, 5618--5635 (2009; Zbl 1228.05218) Full Text: DOI
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
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; 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