Karthick, T.; Maffray, Fredéric Square-free graphs with no six-vertex induced path. (English) Zbl 1421.05044 SIAM J. Discrete Math. 33, No. 2, 874-909 (2019). MSC: 05C15 05C75 PDFBibTeX XMLCite \textit{T. Karthick} and \textit{F. Maffray}, SIAM J. Discrete Math. 33, No. 2, 874--909 (2019; Zbl 1421.05044) Full Text: DOI arXiv
Karthick, T.; Maffray, Frédéric; Pastor, Lucas Polynomial cases for the vertex coloring problem. (English) Zbl 1444.68078 Algorithmica 81, No. 3, 1053-1074 (2019). MSC: 68Q25 05C15 05C85 PDFBibTeX XMLCite \textit{T. Karthick} et al., Algorithmica 81, No. 3, 1053--1074 (2019; Zbl 1444.68078) Full Text: DOI arXiv
Maffray, Frédéric; Pastor, Lucas 4-coloring \((P_6, \text{bull})\)-free graphs. (English) Zbl 1369.05082 Discrete Appl. Math. 231, 198-210 (2017). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{F. Maffray} and \textit{L. Pastor}, Discrete Appl. Math. 231, 198--210 (2017; Zbl 1369.05082) Full Text: DOI arXiv
Maffray, Frédéric; Pastor, Lucas The maximum weight stable set problem in (\(P_6\), bull)-free graphs. (English) Zbl 1417.05223 Heggernes, Pinar (ed.), Graph-theoretic concepts in computer science. 42nd international workshop, WG 2016, Istanbul, Turkey, June 22–24, 2016. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 9941, 85-96 (2016). MSC: 05C85 05C75 68Q25 PDFBibTeX XMLCite \textit{F. Maffray} and \textit{L. Pastor}, Lect. Notes Comput. Sci. 9941, 85--96 (2016; Zbl 1417.05223) Full Text: DOI arXiv
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. (English) Zbl 1236.05127 Discrete Appl. Math. 160, No. 4-5, 471-478 (2012). MSC: 05C51 05C17 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Discrete Appl. Math. 160, No. 4--5, 471--478 (2012; Zbl 1236.05127) Full Text: DOI