Edit Profile (opens in new tab) Maffray, Frédéric Co-Author Distance Author ID: maffray.frederic Published as: Maffray, Frédéric; Maffray, F.; Maffray, Frederic; Maffray, Fredéric more...less Documents Indexed: 142 Publications since 1986, including 3 Additional arXiv Preprints 2 Contributions as Editor Biographic References: 1 Publication Co-Authors: 95 Co-Authors with 132 Joint Publications 2,504 Co-Co-Authors all top 5 Co-Authors 10 single-authored 15 Blidia, Mostafa 15 Hoàng, Chính T. 13 Preissmann, Myriam 12 Linhares-Sales, Claudia 11 Trotignon, Nicolas 10 Chellali, Mustapha 10 de Figueiredo, Celina M. Herrera 10 Gravier, Sylvain 9 Karthick, T. 9 Lévêque, Benjamin 7 Esperet, Louis 7 Reed, Bruce Alan 6 Pastor, Lucas 5 Chudnovsky, Maria 5 Dantas, Simone 5 Hammer, Peter Ladislaw 5 Lemoine, Laetitia 5 Porto, Oscar 4 Duchet, Pierre 4 Ikhlef-Eschouf, Noureddine 4 Vušković, Kristina 3 Gyárfás, András 3 Lehel, Jeno 3 Morel, Grégory 2 Bousquet, Nicolas 2 Brandstädt, Andreas 2 Campos, Victor A. 2 Everett, Hazel 2 Giakoumakis, Vassilis 2 Golumbic, Martin Charles 2 Haddadene, Hacène Aït 2 Hamel, Angèle M. 2 Havet, Frédéric 2 Hertz, Alain 2 Hougardy, Stefan 2 Khelifi, Soufiane 2 Lin, David Y. 2 Maceli, Peter 2 Maciel, Claudia Regina Villela 2 Mechebbek, Meriem 2 Meyniel, Henry 2 Mohar, Bojan 2 Olariu, Stephan 2 Penev, Irena 2 Rautenbach, Dieter 2 Seymour, Paul D. 2 Spirkl, Sophie Theresa 2 Widmer, Marino 1 Aboulker, Pierre 1 Bacsó, Gábor 1 Bang-Jensen, Jørgen 1 Barbosa, Artur Mesquita 1 Benzaken, Claude 1 Berry, Anne 1 Bonomo-Braberman, Flavia 1 Boros, Endre 1 Burlet, Michel 1 Cai, Leizhen 1 Cameron, Kathie 1 Carlier, Jacques G. 1 Chaplick, Steven 1 Charbit, Pierre 1 Crama, Yves 1 Dahlhaus, Elias 1 Dhaliwal, Harjinder S. 1 Durán, Guillermo Alfredo 1 Fouquet, Jean-Luc 1 Fraser, Dallas J. 1 Fürst, Maximilian 1 Gambardella, Luca Maria 1 Gurvich, Vladimir A. 1 Jacob, Henry G. jun. 1 Jost, Vincent 1 Khelladi, Abdelkader 1 Klein, Sulamita 1 Kratsch, Dieter 1 Lagoutte, Aurélie 1 Lo, Irene 1 Lounes, Rahma 1 Mahadev, N. V. R. 1 Marenco, Javier L. 1 McConnell, Tyler J. D. 1 Moncel, Julien 1 Noy, Marc 1 Panait, Stefan A. 1 Queyranne, Maurice 1 Renault, Jérôme 1 Semri, Ahmed 1 Sipma, Félix 1 Tablennehas, Kamel 1 Teixeira, Rafael B. 1 Valencia-Pabon, Mario E. 1 van den Heuvel, Jan 1 Zamora, José 1 Zemir, Zoham all top 5 Serials 26 Discrete Applied Mathematics 26 Discrete Mathematics 17 Journal of Graph Theory 15 Graphs and Combinatorics 10 Journal of Combinatorial Theory. Series B 7 SIAM Journal on Discrete Mathematics 4 Theoretical Computer Science 4 The Australasian Journal of Combinatorics 2 Information Processing Letters 2 European Journal of Combinatorics 2 Combinatorica 2 Annals of Operations Research 1 Algorithmica 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 The Electronic Journal of Combinatorics 1 Opuscula Mathematica 1 Discussiones Mathematicae. Graph Theory 1 Matemática Contemporânea 1 AKCE International Journal of Graphs and Combinatorics 1 Contributions to Discrete Mathematics 1 Applicable Analysis and Discrete Mathematics Fields 142 Combinatorics (05-XX) 24 Computer science (68-XX) 5 Operations research, mathematical programming (90-XX) 2 General and overarching topics; collections (00-XX) 2 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 119 Publications have been cited 1,091 times in 772 Documents Cited by ▼ Year ▼ Completely separable graphs. Zbl 0694.05060 Hammer, Peter L.; Maffray, Frédéric 66 1990 On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021 Maffray, Frédéric; Preissmann, Myriam 61 1996 Optimizing weakly triangulated graphs. Zbl 0679.68082 Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric 41 1989 A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050 Maffray, Frédéric; Preissmann, Myriam 38 2001 Coloring the hypergraph of maximal cliques of a graph with no long path. Zbl 1028.05033 Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric 35 2003 Kernels in perfect line-graphs. Zbl 0694.05054 Maffray, Frédéric 31 1992 Locating-domination and identifying codes in trees. Zbl 1136.05049 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 30 2007 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128 Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 29 2009 A description of claw-free perfect graphs. Zbl 0933.05062 Maffray, Frédéric; Reed, Bruce A. 27 1999 Linear recognition of pseudo-split graphs. Zbl 0805.05069 Maffray, Frédéric; Preissmann, Myriam 26 1994 On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148 Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas 25 2012 Detecting induced subgraphs. Zbl 1227.05238 Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 25 2009 On \(b\)-colorings in regular graphs. Zbl 1173.05319 Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 22 2009 Dominator colorings in some classes of graphs. Zbl 1234.05082 Chellali, Mustapha; Maffray, Frédéric 21 2012 Algorithms for perfectly contractile graphs. Zbl 1094.05028 Maffray, Frédéric; Trotignon, Nicolas 19 2005 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 19 2013 Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040 Karthick, T.; Maffray, Frédéric 17 2016 Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031 Gravier, Sylvain; Maffray, Frédéric 16 1998 On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030 Maffray, Frédéric; Morel, Grégory 16 2012 Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127 Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 14 2012 On the structure of bull-free perfect graphs. Zbl 0869.05028 de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 14 1997 Fire containment in planar graphs. Zbl 1269.05026 Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 14 2013 Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]. Zbl 0744.68108 Hayward, Ryan; Hoàng, Chinh T.; Maffray, Frédéric 13 1990 Square-free graphs with no six-vertex induced path. Zbl 1421.05044 Karthick, T.; Maffray, Fredéric 13 2019 Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220 Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam 12 2009 Even pairs. Zbl 0990.05053 Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 12 2001 Coloring graphs with no induced five-vertex path or gem. Zbl 1525.05047 Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric 12 2020 Coloring (gem, co-gem)-free graphs. Zbl 1407.05095 Karthick, T.; Maffray, Frédéric 12 2018 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164 Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 11 2011 On minimally \(b\)-imperfect graphs. Zbl 1227.05144 Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric 11 2009 A class of perfectly contractile graphs. Zbl 1078.05034 Maffray, Frédéric; Trotignon, Nicolas 10 2006 Optimizing bull-free perfect graphs. Zbl 1071.05038 de Figueiredo, Celina M. H.; Maffray, Frédéric 10 2004 Choice number of 3-colorable elementary graphs. Zbl 0888.05027 Gravier, Sylvain; Maffray, Frédéric 10 1997 On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. Zbl 1350.05032 Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A. 10 2017 Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056 Karthick, T.; Maffray, Frédéric 10 2017 Equitable partition of graphs into induced forests. Zbl 1310.05169 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 10 2015 \(B\)-chromatic number of cacti. Zbl 1268.05066 Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana 10 2009 A characterization of \(b\)-perfect graphs. Zbl 1248.05073 Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem 9 2012 On minimal imperfect graphs with circular symmetry. Zbl 0919.05029 Bacsó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam 9 1998 Path parity and perfection. Zbl 0879.05053 Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 9 1997 On kernels in perfect graphs. Zbl 0780.05020 Blidia, M.; Duchet, P.; Maffray, F. 9 1993 On b-perfect chordal graphs. Zbl 1190.05076 Maffray, Frédéric; Mechebbek, Meriem 8 2009 Exact double domination in graphs. Zbl 1106.05071 Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric 8 2005 On kernels in i-triangulated graphs. Zbl 0617.05029 Maffray, F. 8 1986 On the SPANNING \(k\)-TREE problem. Zbl 0788.68107 Cai, Leizhen; Maffray, Frédéric 8 1993 Polynomial cases for the vertex coloring problem. Zbl 1444.68078 Karthick, T.; Maffray, Frédéric; Pastor, Lucas 8 2019 Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064 Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam 7 2009 Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 1043.05044 Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric 7 2004 Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170 Karthick, T.; Maffray, Frédéric 7 2016 \(2K_2\)-partition of some classes of graphs. Zbl 1254.05153 Dantas, Simone; Maffray, Frédéric; Silva, Ana 7 2012 On vertex \(b\)-critical trees. Zbl 1269.05033 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 7 2013 The chain graph sandwich problem. Zbl 1250.05106 Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric 6 2011 \(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098 Maffray, Frédéric; Silva, Ana 6 2012 Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056 Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 6 2008 More characterizations of triangulated graphs. Zbl 0721.05056 Benzaken, Claude; Crama, Yves; Duchet, Pierre; Hammer, Peter L.; Maffray, Frédéric 6 1990 On the coloration of perfect graphs. Zbl 1023.05052 Maffray, F. 6 2003 \(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065 Maffray, Frédéric; Silva, Ana 6 2013 Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023 Maffray, Frédéric; Preissmann, Myriam 5 1995 A characterization of chain probe graphs. Zbl 1250.05078 Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory 5 2011 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2006 On average lower independence and domination numbers in graphs. Zbl 1066.05099 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 A charming class of perfectly orderable graphs. Zbl 0776.05091 Hoàng, Chính T.; Maffray, Frédéric; Olariu, Stephan; Preissmann, Myriam 5 1992 On planar perfectly contractile graphs. Zbl 0872.05038 Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 5 1997 On the orientation of Meyniel graphs. Zbl 0809.05049 Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric 5 1994 On edge-\(b\)-critical graphs. Zbl 1303.05060 Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182 Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 5 2015 On a relationship between Hadwiger and stability numbers. Zbl 0628.05052 Maffray, F.; Meyniel, H. 4 1987 New bounds on the Grundy number of products of graphs. Zbl 1248.05173 Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric 4 2012 Minimal non-neighborhood-perfect graphs. Zbl 0841.05028 Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic 4 1996 Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145 Maffray, Frédéric; Pastor, Lucas 4 2018 Coloring perfect degenerate graphs. Zbl 0870.05020 Aït Haddadène, Hacène; Maffray, Frédéric 4 1997 Perfect graphs with no \(P_ 5\) and no \(K_ 5\). Zbl 0806.05052 Maffray, Frédéric; Preissmann, Myriam 4 1994 The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223 Maffray, Frédéric; Pastor, Lucas 4 2016 A coloring algorithm for \(4 K_1\)-free line graphs. Zbl 1376.05054 Fraser, Dallas J.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric 4 2018 The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160 Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B. 4 2015 On a list-coloring problem. Zbl 1018.05028 Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 4 2003 Opposition graphs are strict quasi-parity graphs. Zbl 0669.05045 Hoàng, C. T.; Maffray, F. 3 1989 Detecting induced subgraphs. Zbl 1341.05169 Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 3 2007 \(b\)-coloring of some bipartite graphs. Zbl 1256.05066 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 Some operations preserving the existence of kernels. Zbl 0936.05047 Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry 3 1999 Long induced paths in graphs. Zbl 1358.05148 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 3 2017 Even pairs in claw-free perfect graphs. Zbl 0904.05065 Linhares Sales, Cláudia; Maffray, Frédéric 3 1998 On the choice number of claw-free perfect graphs. Zbl 1031.05055 Gravier, Sylvain; Maffray, Frédéric 3 2004 On simplicial and co-simplicial vertices in graphs. Zbl 1034.05041 Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric; Mahadev, N. V. R. 3 2004 Even pairs in square-free Berge graphs. Zbl 1049.05041 Sales, Cláudia Linhares; Maffray, Frédéric 3 2003 Coloring bull-free perfectly contractile graphs. Zbl 1151.05018 Lévêque, Benjamin; Maffray, Frédéric 3 2007 On slim graphs, even pairs, and star-cutsets. Zbl 0769.05087 Hoàng, Chính T.; Maffray, Frédéric 3 1992 Preperfect graphs. Zbl 0780.05024 Hammer, Peter L.; Maffray, Frédéric 3 1993 Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210 Karthick, T.; Maffray, Frédéric 3 2016 Graphs with no induced five-vertex path or antipath. Zbl 1359.05083 Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena 3 2017 Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148 Maffray, Frédéric 3 2009 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067 Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 3 2012 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173 Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 3 2018 Coloring rings. Zbl 1526.05052 Maffray, Frédéric; Penev, Irena; Vušković, Kristina 3 2021 A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082 Karthick, T.; Maffray, Frédéric 2 2012 Coloring Artemis graphs. Zbl 1165.05027 Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas 2 2009 On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074 de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 2 2001 New properties of perfectly orderable graphs and strongly perfect graphs. Zbl 0752.05050 Hoàng, Chính T.; Maffray, Frédéric; Preissmann, Myriam 2 1991 On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs. Zbl 0871.05019 Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric 2 1996 Small feedback vertex sets in planar digraphs. Zbl 1361.05058 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 2 2017 Coloring rings. Zbl 1526.05052 Maffray, Frédéric; Penev, Irena; Vušković, Kristina 3 2021 Coloring graphs with no induced five-vertex path or gem. Zbl 1525.05047 Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric 12 2020 Square-free graphs with no six-vertex induced path. Zbl 1421.05044 Karthick, T.; Maffray, Fredéric 13 2019 Polynomial cases for the vertex coloring problem. Zbl 1444.68078 Karthick, T.; Maffray, Frédéric; Pastor, Lucas 8 2019 Coloring square-free Berge graphs. Zbl 1404.05204 Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 1 2019 Coloring (gem, co-gem)-free graphs. Zbl 1407.05095 Karthick, T.; Maffray, Frédéric 12 2018 Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145 Maffray, Frédéric; Pastor, Lucas 4 2018 A coloring algorithm for \(4 K_1\)-free line graphs. Zbl 1376.05054 Fraser, Dallas J.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric 4 2018 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173 Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 3 2018 On some graphs with a unique perfect matching. Zbl 1481.05125 Chaplick, Steven; Fürst, Maximilian; Maffray, Frédéric; Rautenbach, Dieter 2 2018 Decomposition techniques applied to the clique-stable set separation problem. Zbl 1383.05253 Bousquet, Nicolas; Lagoutte, Aurélie; Maffray, Frédéric; Pastor, Lucas 1 2018 Even pairs and prism corners in square-free Berge graphs. Zbl 1387.05102 Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie 1 2018 Corrigendum to: “Even pairs and prism corners in square-free Berge graphs”. Zbl 1406.05041 Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie 1 2018 On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. Zbl 1350.05032 Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A. 10 2017 Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056 Karthick, T.; Maffray, Frédéric 10 2017 Long induced paths in graphs. Zbl 1358.05148 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 3 2017 Graphs with no induced five-vertex path or antipath. Zbl 1359.05083 Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena 3 2017 Small feedback vertex sets in planar digraphs. Zbl 1361.05058 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 2 2017 4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082 Maffray, Frédéric; Pastor, Lucas 2 2017 Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040 Karthick, T.; Maffray, Frédéric 17 2016 Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170 Karthick, T.; Maffray, Frédéric 7 2016 The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223 Maffray, Frédéric; Pastor, Lucas 4 2016 Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210 Karthick, T.; Maffray, Frédéric 3 2016 Equitable partition of graphs into induced forests. Zbl 1310.05169 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 10 2015 On edge-\(b\)-critical graphs. Zbl 1303.05060 Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182 Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 5 2015 The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160 Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B. 4 2015 Domination, coloring and stability in \(P_5\)-reducible graphs. Zbl 1408.05097 Fouquet, Jean-Luc; Maffray, Frédéric 1 2015 Graphs with no induced wheel and no induced antiwheel. Zbl 1464.05318 Maffray, Frédéric 1 2015 List-coloring claw-free graphs with small clique number. Zbl 1298.05115 Esperet, Louis; Gyárfás, András; Maffray, Frédéric 1 2014 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056 Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 19 2013 Fire containment in planar graphs. Zbl 1269.05026 Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 14 2013 On vertex \(b\)-critical trees. Zbl 1269.05033 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 7 2013 \(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065 Maffray, Frédéric; Silva, Ana 6 2013 On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148 Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas 25 2012 Dominator colorings in some classes of graphs. Zbl 1234.05082 Chellali, Mustapha; Maffray, Frédéric 21 2012 On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030 Maffray, Frédéric; Morel, Grégory 16 2012 Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127 Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 14 2012 A characterization of \(b\)-perfect graphs. Zbl 1248.05073 Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem 9 2012 \(2K_2\)-partition of some classes of graphs. Zbl 1254.05153 Dantas, Simone; Maffray, Frédéric; Silva, Ana 7 2012 \(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098 Maffray, Frédéric; Silva, Ana 6 2012 New bounds on the Grundy number of products of graphs. Zbl 1248.05173 Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric 4 2012 \(b\)-coloring of some bipartite graphs. Zbl 1256.05066 Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067 Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 3 2012 A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082 Karthick, T.; Maffray, Frédéric 2 2012 Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088 Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric 1 2012 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164 Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 11 2011 The chain graph sandwich problem. Zbl 1250.05106 Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric 6 2011 A characterization of chain probe graphs. Zbl 1250.05078 Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory 5 2011 Connected domination dot-critical graphs. Zbl 1317.05136 Chellali, Mustapha; Maffray, Frédéric; Tablennehas, Kamel 1 2010 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128 Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 29 2009 Detecting induced subgraphs. Zbl 1227.05238 Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 25 2009 On \(b\)-colorings in regular graphs. Zbl 1173.05319 Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 22 2009 Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220 Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam 12 2009 On minimally \(b\)-imperfect graphs. Zbl 1227.05144 Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric 11 2009 \(B\)-chromatic number of cacti. Zbl 1268.05066 Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana 10 2009 On b-perfect chordal graphs. Zbl 1190.05076 Maffray, Frédéric; Mechebbek, Meriem 8 2009 Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064 Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam 7 2009 Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148 Maffray, Frédéric 3 2009 Coloring Artemis graphs. Zbl 1165.05027 Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas 2 2009 Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056 Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 6 2008 On planar quasi-parity graphs. Zbl 1165.68057 Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 1 2008 Locating-domination and identifying codes in trees. Zbl 1136.05049 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 30 2007 Detecting induced subgraphs. Zbl 1341.05169 Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 3 2007 Coloring bull-free perfectly contractile graphs. Zbl 1151.05018 Lévêque, Benjamin; Maffray, Frédéric 3 2007 Even pairs in bull-reducible graphs. Zbl 1123.05044 de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela 1 2007 Precoloring extension of co-Meyniel graphs. Zbl 1123.05038 Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric 1 2007 A class of perfectly contractile graphs. Zbl 1078.05034 Maffray, Frédéric; Trotignon, Nicolas 10 2006 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2006 Algorithms for perfectly contractile graphs. Zbl 1094.05028 Maffray, Frédéric; Trotignon, Nicolas 19 2005 Exact double domination in graphs. Zbl 1106.05071 Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric 8 2005 On average lower independence and domination numbers in graphs. Zbl 1066.05099 Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 Optimizing bull-free perfect graphs. Zbl 1071.05038 de Figueiredo, Celina M. H.; Maffray, Frédéric 10 2004 Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 1043.05044 Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric 7 2004 On the choice number of claw-free perfect graphs. Zbl 1031.05055 Gravier, Sylvain; Maffray, Frédéric 3 2004 On simplicial and co-simplicial vertices in graphs. Zbl 1034.05041 Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric; Mahadev, N. V. R. 3 2004 On dart-free perfectly contractile graphs. Zbl 1070.68122 Linhares Sales, Cláudia; Maffray, Frédéric 1 2004 Coloring the hypergraph of maximal cliques of a graph with no long path. Zbl 1028.05033 Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric 35 2003 On the coloration of perfect graphs. Zbl 1023.05052 Maffray, F. 6 2003 On a list-coloring problem. Zbl 1018.05028 Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 4 2003 Even pairs in square-free Berge graphs. Zbl 1049.05041 Sales, Cláudia Linhares; Maffray, Frédéric 3 2003 A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050 Maffray, Frédéric; Preissmann, Myriam 38 2001 Even pairs. Zbl 0990.05053 Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 12 2001 On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074 de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 2 2001 Recognizing planar strict quasi-parity graphs. Zbl 0990.05052 Linhares Sales, Cláudia; Maffray, Frédéric; Reed, Bruce 1 2001 A description of claw-free perfect graphs. Zbl 0933.05062 Maffray, Frédéric; Reed, Bruce A. 27 1999 Some operations preserving the existence of kernels. Zbl 0936.05047 Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry 3 1999 Sequential colorings and perfect graphs. Zbl 0930.05041 Maffray, Frédéric; Preissmann, Myriam 1 1999 Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031 Gravier, Sylvain; Maffray, Frédéric 16 1998 On minimal imperfect graphs with circular symmetry. Zbl 0919.05029 Bacsó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam 9 1998 Even pairs in claw-free perfect graphs. Zbl 0904.05065 Linhares Sales, Cláudia; Maffray, Frédéric 3 1998 An algorithm for coloring some perfect graphs. Zbl 0895.05023 Aït Haddadène, Hacène; Gravier, Sylvain; Maffray, Frédéric 1 1998 On the structure of bull-free perfect graphs. Zbl 0869.05028 de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 14 1997 Choice number of 3-colorable elementary graphs. Zbl 0888.05027 Gravier, Sylvain; Maffray, Frédéric 10 1997 Path parity and perfection. Zbl 0879.05053 Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 9 1997 On planar perfectly contractile graphs. Zbl 0872.05038 Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 5 1997 Coloring perfect degenerate graphs. Zbl 0870.05020 Aït Haddadène, Hacène; Maffray, Frédéric 4 1997 On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021 Maffray, Frédéric; Preissmann, Myriam 61 1996 Minimal non-neighborhood-perfect graphs. Zbl 0841.05028 Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic 4 1996 On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs. Zbl 0871.05019 Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric 2 1996 ...and 19 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 895 Authors 56 Maffray, Frédéric 34 Paulusma, Daniël 25 Trotignon, Nicolas 24 Chudnovsky, Maria 19 Golovach, Petr A. 18 Bonomo-Braberman, Flavia 18 de Figueiredo, Celina M. Herrera 18 Hoàng, Chính T. 17 Huang, Shenwei 16 Vušković, Kristina 15 Karthick, T. 13 Brandstädt, Andreas 12 Lê Văn Băng 12 Lévêque, Benjamin 11 Dantas, Simone 11 Ille, Pierre 11 Linhares-Sales, Claudia 11 Lozin, Vadim Vladislavovich 10 Durán, Guillermo Alfredo 10 Gravier, Sylvain 10 Malyshev, Dmitriĭ Sergeevich 9 Blidia, Mostafa 9 Cameron, Kathie 9 Schaudt, Oliver 9 Seymour, Paul D. 9 Wang, Wei-Fan 9 Zhang, Xin 8 Goedgebeur, Jan 8 Kamiński, Marcin Marek 8 Kong, Jiangxu 8 Kratsch, Dieter 8 Penev, Irena 8 Schiermeyer, Ingo 8 Van Leeuwen, Erik Jan 7 Barrus, Michael D. 7 Boudabbous, Youssef 7 Chellali, Mustapha 7 Golumbic, Martin Charles 7 Henning, Michael Anthony 7 Martin, Barnaby D. 7 Mosca, Raffaele 7 Müller, Haiko 7 Reed, Bruce Alan 7 Safe, Martín Darío 7 Song, Jian 7 Sritharan, R. 7 Thomassé, Stéphan 6 Boros, Endre 6 Di Stefano, Gabriele 6 Gutierrez, Marisa 6 Ikhlef-Eschouf, Noureddine 6 Kheddouci, Hamamache 6 Kloks, Ton 6 Ries, Bernard 6 Sampaio, Leonardo 5 Bousquet, Nicolas 5 Boussairi, Abderrahim 5 Chang, Maw-Shang 5 Charbit, Pierre 5 Dabrowski, Konrad Kazimierz 5 Galeana-Sánchez, Hortensia 5 Gurvich, Vladimir A. 5 Kouider, Mekkia 5 Lipshteyn, Marina 5 Milanič, Martin 5 Nicolai, Falk 5 Niu, Bei 5 Pastor, Lucas 5 Paul, Christophe 5 Radovanović, Marko 5 Randerath, Bert 5 Seo, Suk Jai 5 Spinrad, Jeremy P. 5 Stein, Maya Jakobine 5 Stern, Michal 5 Zaker, Manouchehr 4 Aboulker, Pierre 4 Berry, Anne 4 Chen, Guantao 4 Cicerone, Serafino 4 Dahlhaus, Elias 4 Dragan, Feodor F. 4 Grippo, Luciano Norberto 4 Havet, Frédéric 4 Heggernes, Pinar 4 Hernando, Carmen 4 Jafari Rad, Nader 4 Li, Bi 4 Li, Zhentao 4 Machado, Raphael Carlos Santos 4 Merkel, Owen D. 4 Mora, Mercè 4 Oellermann, Ortrud R. 4 Oum, Sang-Il 4 Peng, Sheng-Lung 4 Picouleau, Christophe 4 Raj, S. Francis 4 Rao, Michaël 4 Rautenbach, Dieter 4 Rusu, Irena ...and 795 more Authors all top 5 Cited in 92 Serials 161 Discrete Applied Mathematics 127 Discrete Mathematics 49 Graphs and Combinatorics 40 Theoretical Computer Science 36 Journal of Combinatorial Theory. Series B 29 Journal of Graph Theory 24 Algorithmica 17 The Electronic Journal of Combinatorics 17 Journal of Combinatorial Optimization 14 European Journal of Combinatorics 14 Discussiones Mathematicae. Graph Theory 13 Information Processing Letters 11 SIAM Journal on Discrete Mathematics 11 Discrete Mathematics, Algorithms and Applications 6 Applied Mathematics and Computation 6 Journal of Computer and System Sciences 5 Annals of Operations Research 5 Linear Algebra and its Applications 4 Combinatorica 4 Journal of Algebraic Combinatorics 4 Journal of Discrete Algorithms 4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 3 International Journal of Foundations of Computer Science 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Optimization Letters 2 Bulletin of the Australian Mathematical Society 2 Order 2 Applied Mathematics Letters 2 Games and Economic Behavior 2 European Journal of Operational Research 2 The Australasian Journal of Combinatorics 2 Opuscula Mathematica 2 International Transactions in Operational Research 2 Journal of Discrete Mathematical Sciences & Cryptography 2 RAIRO. Operations Research 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete Optimization 2 Electronic Journal of Graph Theory and Applications 2 Communications in Combinatorics and Optimization 2 The Art of Discrete and Applied Mathematics 1 Computers and Fluids 1 Linear and Multilinear Algebra 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Bulletin of the London Mathematical Society 1 Collectanea Mathematica 1 Computing 1 Journal of Combinatorial Theory. Series A 1 SIAM Journal on Computing 1 Advances in Applied Mathematics 1 Acta Mathematicae Applicatae Sinica 1 Mathematical Social Sciences 1 Bulletin of the Korean Mathematical Society 1 Bulletin of the Iranian Mathematical Society 1 Computer Aided Geometric Design 1 Acta Mathematicae Applicatae Sinica. English Series 1 Journal of Symbolic Computation 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 Random Structures & Algorithms 1 Journal of Global Optimization 1 Mathematical Programming. Series A. Series B 1 Combinatorics, Probability and Computing 1 Computational and Applied Mathematics 1 Turkish Journal of Mathematics 1 Filomat 1 Boletín de la Sociedad Matemática Mexicana. Third Series 1 Computer Science Journal of Moldova 1 Theory of Computing Systems 1 Soft Computing 1 Mathematical Methods of Operations Research 1 Journal of Graph Algorithms and Applications 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Communications de la Faculté des Sciences de l’Université d’Ankara. Séries A1. Mathematics and Statistics 1 Acta Mathematica Sinica. English Series 1 RAIRO. Theoretical Informatics and Applications 1 Decisions in Economics and Finance 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 Journal of Multiple-Valued Logic and Soft Computing 1 Internet Mathematics 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Contributions to Discrete Mathematics 1 Frontiers of Mathematics in China 1 Ars Mathematica Contemporanea 1 Acta Universitatis Sapientiae. Informatica 1 RAIRO. Theoretical Informatics and Applications 1 Palestine Journal of Mathematics 1 Computability 1 Transactions on Combinatorics 1 ACM Transactions on Computation Theory 1 Journal of Optimization 1 Algebraic Combinatorics 1 Combinatorial Theory all top 5 Cited in 21 Fields 722 Combinatorics (05-XX) 218 Computer science (68-XX) 33 Operations research, mathematical programming (90-XX) 12 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 Order, lattices, ordered algebraic structures (06-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 7 Information and communication theory, circuits (94-XX) 6 Commutative algebra (13-XX) 5 Convex and discrete geometry (52-XX) 2 Mathematical logic and foundations (03-XX) 2 Associative rings and algebras (16-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Algebraic topology (55-XX) 1 Numerical analysis (65-XX) 1 Fluid mechanics (76-XX) 1 Biology and other natural sciences (92-XX) Citations by Year