Lucke, Felicia; Ries, Bernard On blockers and transversals of maximum independent sets in co-comparability graphs. (English) Zbl 07894687 Discrete Appl. Math. 356, 307-321 (2024). MSC: 05C76 05C69 05D15 68R10 PDFBibTeX XMLCite \textit{F. Lucke} and \textit{B. Ries}, Discrete Appl. Math. 356, 307--321 (2024; Zbl 07894687) Full Text: DOI arXiv
Dusart, Jérémie; Habib, Michel; Corneil, Derek G. Maximal cliques lattices structures for cocomparability graphs with algorithmic applications. (English) Zbl 07839450 Order 41, No. 1, 99-133 (2024). MSC: 06-XX PDFBibTeX XMLCite \textit{J. Dusart} et al., Order 41, No. 1, 99--133 (2024; Zbl 07839450) Full Text: DOI arXiv
Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji; Suzuki, Akira; Tamura, Yuma Happy set problem on subclasses of co-comparability graphs. (English) Zbl 07767692 Algorithmica 85, No. 11, 3327-3347 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. Eto} et al., Algorithmica 85, No. 11, 3327--3347 (2023; Zbl 07767692) Full Text: DOI
Alcón, Liliana; Bonomo-Braberman, Flavia; Mazzoleni, María Pía; de Souza Oliveira, Fabiano On PVPG graphs: a subclass of vertex intersection graphs of paths on a grid. (English) Zbl 07842428 Mat. Contemp. 48, 12-21 (2021). MSC: 05C62 05C75 PDFBibTeX XMLCite \textit{L. Alcón} et al., Mat. Contemp. 48, 12--21 (2021; Zbl 07842428) Full Text: DOI
Cruz, E. P.; Groshaus, M.; Guedes, A. L. P.; Puppo, J. P. Biclique graphs of interval bigraphs. (English) Zbl 1440.05132 Discrete Appl. Math. 281, 134-143 (2020). MSC: 05C38 PDFBibTeX XMLCite \textit{E. P. Cruz} et al., Discrete Appl. Math. 281, 134--143 (2020; Zbl 1440.05132) Full Text: DOI
Mengel, Stefan Lower bounds on the mim-width of some graph classes. (English) Zbl 1395.05172 Discrete Appl. Math. 248, 28-32 (2018). MSC: 05C85 PDFBibTeX XMLCite \textit{S. Mengel}, Discrete Appl. Math. 248, 28--32 (2018; Zbl 1395.05172) Full Text: DOI arXiv
Kang, Dong Yeap; Kwon, O-joung; Strømme, Torstein J. F.; Telle, Jan Arne A width parameter useful for chordal and co-comparability graphs. (English) Zbl 1380.05151 Theor. Comput. Sci. 704, 1-17 (2017). MSC: 05C69 05C85 68Q25 PDFBibTeX XMLCite \textit{D. Y. Kang} et al., Theor. Comput. Sci. 704, 1--17 (2017; Zbl 1380.05151) Full Text: DOI arXiv
Stacho, Juraj 3-colouring AT-free graphs in polynomial time. (English) Zbl 1257.68075 Algorithmica 64, No. 3, 384-399 (2012). MSC: 68Q17 68R10 05C85 05C15 PDFBibTeX XMLCite \textit{J. Stacho}, Algorithmica 64, No. 3, 384--399 (2012; Zbl 1257.68075) Full Text: DOI
Calamoneri, Tiziana; Caminiti, Saverio; Petreschi, Rossella; Olariu, Stephan On the \(L(h, k)\)-labeling of co-comparability graphs and circular-arc graphs. (English) Zbl 1167.05043 Networks 53, No. 1, 27-34 (2009). MSC: 05C78 PDFBibTeX XMLCite \textit{T. Calamoneri} et al., Networks 53, No. 1, 27--34 (2009; Zbl 1167.05043) Full Text: DOI
Calamoneri, Tiziana; Caminiti, Saverio; Olariu, Stephan; Petreschi, Rossella On the \(L(h,k)\)-labeling of co-comparability graphs. (English) Zbl 1176.05071 Chen, Bo (ed.) et al., Combinatorics, algorithms, probabilistic and experimental methodologies. First international symposium, ESCAPE 2007, Hangzhou, China, April 7–9, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-74449-8/pbk). Lecture Notes in Computer Science 4614, 116-127 (2007). MSC: 05C78 PDFBibTeX XMLCite \textit{T. Calamoneri} et al., Lect. Notes Comput. Sci. 4614, 116--127 (2007; Zbl 1176.05071) Full Text: DOI
Meister, Daniel Recognition and computation of minimal triangulations for AT-free claw-free and co-comparability graphs. (English) Zbl 1077.68076 Discrete Appl. Math. 146, No. 3, 193-218 (2005). MSC: 68R10 05C85 05C78 PDFBibTeX XMLCite \textit{D. Meister}, Discrete Appl. Math. 146, No. 3, 193--218 (2005; Zbl 1077.68076) Full Text: DOI
Abbas, Moncef; Pirlot, Marc; Vincke, Philippe Preference structures and co-comparability graphs. (English) Zbl 0847.90004 J. Multi-Criteria Decis. Anal. 5, No. 2, 81-98 (1996). MSC: 91B08 05C99 PDFBibTeX XMLCite \textit{M. Abbas} et al., J. Multi-Criteria Decis. Anal. 5, No. 2, 81--98 (1996; Zbl 0847.90004) Full Text: DOI
Kratochvíl, Jan \(k\)-Ramsey classes and dimensions of graphs. (English) Zbl 0842.05063 Commentat. Math. Univ. Carol. 36, No. 2, 263-268 (1995). Reviewer: P.Braß (Greifswald) MSC: 05C55 05D10 PDFBibTeX XMLCite \textit{J. Kratochvíl}, Commentat. Math. Univ. Carol. 36, No. 2, 263--268 (1995; Zbl 0842.05063) Full Text: EuDML
Helmbold, David; Mayr, Ernst Applications of parallel scheduling to perfect graphs. (English) Zbl 0643.68087 Graph-theoretic concepts in computer science, Proc. Int. Workshop, Bernried/FRG 1986, Lect. Notes Comput. Sci. 246, 188-203 (1987). MSC: 68R10 68M20 68Q25 68N99 PDFBibTeX XML