Edit Profile (opens in new tab) Maffray, Frédéric Compute Distance To: Compute Author ID: maffray.frederic Published as: Maffray, Frédéric; Maffray, F.; Maffray, Frederic; Maffray, Fredéric Documents Indexed: 136 Publications since 1986 2 Contributions as Editor Biographic References: 1 Publication Co-Authors: 93 Co-Authors with 128 Joint Publications 2,265 Co-Co-Authors all top 5 Co-Authors 8 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 Lévêque, Benjamin 8 Karthick, T. 7 Esperet, Louis 7 Reed, Bruce Alan 6 Pastor, Lucas 5 Dantas, Simone 5 Lemoine, Laetitia 5 Porto, Oscar 4 Chudnovsky, Maria 4 Duchet, Pierre 4 Hammer, Peter Ladislaw 4 Ikhlef-Eschouf, Noureddine 3 Gyárfás, András 3 Lehel, Jeno 3 Morel, Grégory 3 Vušković, Kristina 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 Maciel, Claudia Regina Villela 2 Mechebbek, Meriem 2 Meyniel, Henry 2 Mohar, Bojan 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 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 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 Maceli, Peter 1 Mahadev, N. V. R. 1 Marenco, Javier L. 1 McConnell, Tyler J. D. 1 Moncel, Julien 1 Noy, Marc 1 Olariu, Stephan 1 Panait, Stefan A. 1 Penev, Irena 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 15 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 138 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 112 Publications have been cited 891 times in 639 Documents Cited by ▼ Year ▼ Completely separable graphs. Zbl 0694.05060Hammer, Peter L.; Maffray, Frédéric 57 1990 On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021Maffray, Frédéric; Preissmann, Myriam 55 1996 Optimizing weakly triangulated graphs. Zbl 0679.68082Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric 36 1989 A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050Maffray, Frédéric; Preissmann, Myriam 33 2001 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 26 2009 Locating-domination and identifying codes in trees. Zbl 1136.05049Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 25 2007 Linear recognition of pseudo-split graphs. Zbl 0805.05069Maffray, Frédéric; Preissmann, Myriam 25 1994 A description of claw-free perfect graphs. Zbl 0933.05062Maffray, Frédéric; Reed, Bruce A. 25 1999 Kernels in perfect line-graphs. Zbl 0694.05054Maffray, Frédéric 25 1992 Coloring the hypergraph of maximal cliques of a graph with no long path. Zbl 1028.05033Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric 23 2003 On \(b\)-colorings in regular graphs. Zbl 1173.05319Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 21 2009 Detecting induced subgraphs. Zbl 1227.05238Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 20 2009 Algorithms for perfectly contractile graphs. Zbl 1094.05028Maffray, Frédéric; Trotignon, Nicolas 17 2005 On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas 16 2012 Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031Gravier, Sylvain; Maffray, Frédéric 15 1998 Dominator colorings in some classes of graphs. Zbl 1234.05082Chellali, Mustapha; Maffray, Frédéric 14 2012 Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 13 2012 On the structure of bull-free perfect graphs. Zbl 0869.05028de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 13 1997 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 12 2013 On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030Maffray, Frédéric; Morel, Grégory 12 2012 Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]. Zbl 0744.68108Hayward, Ryan; Hoàng, Chinh T.; Maffray, Frédéric 12 1990 Even pairs. Zbl 0990.05053Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 12 2001 Fire containment in planar graphs. Zbl 1269.05026Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 11 2013 Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam 10 2009 Optimizing bull-free perfect graphs. Zbl 1071.05038de Figueiredo, Celina M. H.; Maffray, Frédéric 10 2004 Choice number of 3-colorable elementary graphs. Zbl 0888.05027Gravier, Sylvain; Maffray, Frédéric 10 1997 Equitable partition of graphs into induced forests. Zbl 1310.05169Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 10 2015 On minimally \(b\)-imperfect graphs. Zbl 1227.05144Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric 10 2009 \(B\)-chromatic number of cacti. Zbl 1268.05066Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana 9 2009 A characterization of \(b\)-perfect graphs. Zbl 1248.05073Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem 9 2012 On minimal imperfect graphs with circular symmetry. Zbl 0919.05029Bascó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam 9 1998 Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056Karthick, T.; Maffray, Frédéric 9 2017 A class of perfectly contractile graphs. Zbl 1078.05034Maffray, Frédéric; Trotignon, Nicolas 9 2006 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 8 2011 On kernels in perfect graphs. Zbl 0780.05020Blidia, M.; Duchet, P.; Maffray, F. 8 1993 On vertex \(b\)-critical trees. Zbl 1269.05033Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 7 2013 On b-perfect chordal graphs. Zbl 1190.05076Maffray, Frédéric; Mechebbek, Meriem 7 2009 \(2K_2\)-partition of some classes of graphs. Zbl 1254.05153Dantas, Simone; Maffray, Frédéric; Silva, Ana 7 2012 On the SPANNING \(k\)-TREE problem. Zbl 0788.68107Cai, Leizhen; Maffray, Frédéric 7 1993 Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040Karthick, T.; Maffray, Frédéric 7 2016 Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam 7 2009 On kernels in i-triangulated graphs. Zbl 0617.05029Maffray, F. 7 1986 \(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065Maffray, Frédéric; Silva, Ana 6 2013 The chain graph sandwich problem. Zbl 1250.05106Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric 6 2011 Path parity and perfection. Zbl 0879.05053Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 6 1997 Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170Karthick, T.; Maffray, Frédéric 6 2016 Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 1043.05044Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric 6 2004 \(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098Maffray, Frédéric; Silva, Ana 5 2012 Exact double domination in graphs. Zbl 1106.05071Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric 5 2005 Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023Maffray, Frédéric; Preissmann, Myriam 5 1995 On the coloration of perfect graphs. Zbl 1023.05052Maffray, F. 5 2003 On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. Zbl 1350.05032Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A. 5 2017 A charming class of perfectly orderable graphs. Zbl 0776.05091Hoàng, Chính T.; Maffray, Frédéric; Olariu, Stephan; Preissmann, Myriam 5 1992 On edge-\(b\)-critical graphs. Zbl 1303.05060Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 On average lower independence and domination numbers in graphs. Zbl 1066.05099Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 5 2008 On the orientation of Meyniel graphs. Zbl 0809.05049Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric 5 1994 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 4 2006 New bounds on the Grundy number of products of graphs. Zbl 1248.05173Campos, 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.05028Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic 4 1996 Coloring perfect degenerate graphs. Zbl 0870.05020Aït Haddadène, Hacène; Maffray, Frédéric 4 1997 On planar perfectly contractile graphs. Zbl 0872.05038Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 4 1997 The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223Maffray, Frédéric; Pastor, Lucas 4 2016 The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B. 4 2015 Polynomial cases for the vertex coloring problem. Zbl 1444.68078Karthick, T.; Maffray, Frédéric; Pastor, Lucas 4 2019 Perfect graphs with no \(P_ 5\) and no \(K_ 5\). Zbl 0806.05052Maffray, Frédéric; Preissmann, Myriam 4 1994 Coloring (gem, co-gem)-free graphs. Zbl 1407.05095Karthick, T.; Maffray, Frédéric 4 2018 Square-free graphs with no six-vertex induced path. Zbl 1421.05044Karthick, T.; Maffray, Fredéric 4 2019 A characterization of chain probe graphs. Zbl 1250.05078Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory 3 2011 Detecting induced subgraphs. Zbl 1341.05169Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 3 2007 \(b\)-coloring of some bipartite graphs. Zbl 1256.05066Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 Preperfect graphs. Zbl 0780.05024Hammer, Peter L.; Maffray, Frédéric 3 1993 On a list-coloring problem. Zbl 1018.05028Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 3 2003 Some operations preserving the existence of kernels. Zbl 0936.05047Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry 3 1999 Coloring bull-free perfectly contractile graphs. Zbl 1151.05018Lévêque, Benjamin; Maffray, Frédéric 3 2007 Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 3 2015 Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210Karthick, T.; Maffray, Frédéric 3 2016 Opposition graphs are strict quasi-parity graphs. Zbl 0669.05045Hoàng, C. T.; Maffray, F. 3 1989 More characterizations of triangulated graphs. Zbl 0721.05056Benzaken, Claude; Crama, Yves; Duchet, Pierre; Hammer, Peter L.; Maffray, Frédéric 3 1990 Graphs with no induced five-vertex path or antipath. Zbl 1359.05083Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena 3 2017 Even pairs in claw-free perfect graphs. Zbl 0904.05065Linhares Sales, Cláudia; Maffray, Frédéric 3 1998 Even pairs in square-free Berge graphs. Zbl 1049.05041Sales, Cláudia Linhares; Maffray, Frédéric 3 2003 On the choice number of claw-free perfect graphs. Zbl 1031.05055Gravier, Sylvain; Maffray, Frédéric 3 2004 On a relationship between Hadwiger and stability numbers. Zbl 0628.05052Maffray, F.; Meyniel, H. 3 1987 Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145Maffray, Frédéric; Pastor, Lucas 3 2018 Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148Maffray, Frédéric 2 2009 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 2 2012 A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082Karthick, T.; Maffray, Frédéric 2 2012 On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs. Zbl 0871.05019Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric 2 1996 New properties of perfectly orderable graphs and strongly perfect graphs. Zbl 0752.05050Hoàng, Chính T.; Maffray, Frédéric; Preissmann, Myriam 2 1991 On slim graphs, even pairs, and star-cutsets. Zbl 0769.05087Hoàng, Chính T.; Maffray, Frédéric 2 1992 4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082Maffray, Frédéric; Pastor, Lucas 2 2017 A coloring algorithm for \(4 K_1\)-free line graphs. Zbl 1376.05054Fraser, Dallas J.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric 2 2018 On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 2 2001 Coloring Artemis graphs. Zbl 1165.05027Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas 2 2009 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 2 2018 Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric 1 2012 Even pairs in bull-reducible graphs. Zbl 1123.05044de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela 1 2007 Precoloring extension of co-Meyniel graphs. Zbl 1123.05038Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric 1 2007 List-coloring claw-free graphs with small clique number. Zbl 1298.05115Esperet, Louis; Gyárfás, András; Maffray, Frédéric 1 2014 Polynomial cases for the vertex coloring problem. Zbl 1444.68078Karthick, T.; Maffray, Frédéric; Pastor, Lucas 4 2019 Square-free graphs with no six-vertex induced path. Zbl 1421.05044Karthick, T.; Maffray, Fredéric 4 2019 Coloring square-free Berge graphs. Zbl 1404.05204Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 1 2019 Coloring (gem, co-gem)-free graphs. Zbl 1407.05095Karthick, T.; Maffray, Frédéric 4 2018 Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145Maffray, Frédéric; Pastor, Lucas 3 2018 A coloring algorithm for \(4 K_1\)-free line graphs. Zbl 1376.05054Fraser, Dallas J.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric 2 2018 \(\chi\)-bounded families of oriented graphs. Zbl 1410.05173Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J. 2 2018 Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056Karthick, T.; Maffray, Frédéric 9 2017 On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. Zbl 1350.05032Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A. 5 2017 Graphs with no induced five-vertex path or antipath. Zbl 1359.05083Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena 3 2017 4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082Maffray, Frédéric; Pastor, Lucas 2 2017 Long induced paths in graphs. Zbl 1358.05148Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Small feedback vertex sets in planar digraphs. Zbl 1361.05058Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040Karthick, T.; Maffray, Frédéric 7 2016 Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170Karthick, T.; Maffray, Frédéric 6 2016 The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223Maffray, Frédéric; Pastor, Lucas 4 2016 Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210Karthick, T.; Maffray, Frédéric 3 2016 Equitable partition of graphs into induced forests. Zbl 1310.05169Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 10 2015 On edge-\(b\)-critical graphs. Zbl 1303.05060Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B. 4 2015 Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 3 2015 Domination, coloring and stability in \(P_5\)-reducible graphs. Zbl 1408.05097Fouquet, Jean-Luc; Maffray, Frédéric 1 2015 Graphs with no induced wheel and no induced antiwheel. Zbl 1464.05318Maffray, Frédéric 1 2015 List-coloring claw-free graphs with small clique number. Zbl 1298.05115Esperet, Louis; Gyárfás, András; Maffray, Frédéric 1 2014 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 12 2013 Fire containment in planar graphs. Zbl 1269.05026Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 11 2013 On vertex \(b\)-critical trees. Zbl 1269.05033Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 7 2013 \(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065Maffray, Frédéric; Silva, Ana 6 2013 On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas 16 2012 Dominator colorings in some classes of graphs. Zbl 1234.05082Chellali, Mustapha; Maffray, Frédéric 14 2012 Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric 13 2012 On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030Maffray, Frédéric; Morel, Grégory 12 2012 A characterization of \(b\)-perfect graphs. Zbl 1248.05073Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem 9 2012 \(2K_2\)-partition of some classes of graphs. Zbl 1254.05153Dantas, Simone; Maffray, Frédéric; Silva, Ana 7 2012 \(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098Maffray, Frédéric; Silva, Ana 5 2012 New bounds on the Grundy number of products of graphs. Zbl 1248.05173Campos, 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.05066Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 2 2012 A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082Karthick, T.; Maffray, Frédéric 2 2012 Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric 1 2012 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 8 2011 The chain graph sandwich problem. Zbl 1250.05106Dantas, 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.05078Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory 3 2011 Connected domination dot-critical graphs. Zbl 1317.05136Chellali, Mustapha; Maffray, Frédéric; Tablennehas, Kamel 1 2010 On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario 26 2009 On \(b\)-colorings in regular graphs. Zbl 1173.05319Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 21 2009 Detecting induced subgraphs. Zbl 1227.05238Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 20 2009 Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam 10 2009 On minimally \(b\)-imperfect graphs. Zbl 1227.05144Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric 10 2009 \(B\)-chromatic number of cacti. Zbl 1268.05066Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana 9 2009 On b-perfect chordal graphs. Zbl 1190.05076Maffray, Frédéric; Mechebbek, Meriem 7 2009 Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam 7 2009 Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148Maffray, Frédéric 2 2009 Coloring Artemis graphs. Zbl 1165.05027Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas 2 2009 Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 5 2008 On planar quasi-parity graphs. Zbl 1165.68057Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 1 2008 Locating-domination and identifying codes in trees. Zbl 1136.05049Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 25 2007 Detecting induced subgraphs. Zbl 1341.05169Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 3 2007 Coloring bull-free perfectly contractile graphs. Zbl 1151.05018Lévêque, Benjamin; Maffray, Frédéric 3 2007 Even pairs in bull-reducible graphs. Zbl 1123.05044de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela 1 2007 Precoloring extension of co-Meyniel graphs. Zbl 1123.05038Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric 1 2007 A class of perfectly contractile graphs. Zbl 1078.05034Maffray, Frédéric; Trotignon, Nicolas 9 2006 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 4 2006 Algorithms for perfectly contractile graphs. Zbl 1094.05028Maffray, Frédéric; Trotignon, Nicolas 17 2005 Exact double domination in graphs. Zbl 1106.05071Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric 5 2005 On average lower independence and domination numbers in graphs. Zbl 1066.05099Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 Optimizing bull-free perfect graphs. Zbl 1071.05038de 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.05044Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric 6 2004 On the choice number of claw-free perfect graphs. Zbl 1031.05055Gravier, Sylvain; Maffray, Frédéric 3 2004 On simplicial and co-simplicial vertices in graphs. Zbl 1034.05041Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric; Mahadev, N. V. R. 1 2004 Coloring the hypergraph of maximal cliques of a graph with no long path. Zbl 1028.05033Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric 23 2003 On the coloration of perfect graphs. Zbl 1023.05052Maffray, F. 5 2003 On a list-coloring problem. Zbl 1018.05028Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 3 2003 Even pairs in square-free Berge graphs. Zbl 1049.05041Sales, Cláudia Linhares; Maffray, Frédéric 3 2003 A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050Maffray, Frédéric; Preissmann, Myriam 33 2001 Even pairs. Zbl 0990.05053Everett, 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.05074de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 2 2001 Recognizing planar strict quasi-parity graphs. Zbl 0990.05052Linhares Sales, Cláudia; Maffray, Frédéric; Reed, Bruce 1 2001 A description of claw-free perfect graphs. Zbl 0933.05062Maffray, Frédéric; Reed, Bruce A. 25 1999 Some operations preserving the existence of kernels. Zbl 0936.05047Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry 3 1999 Sequential colorings and perfect graphs. Zbl 0930.05041Maffray, Frédéric; Preissmann, Myriam 1 1999 Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031Gravier, Sylvain; Maffray, Frédéric 15 1998 On minimal imperfect graphs with circular symmetry. Zbl 0919.05029Bascó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam 9 1998 Even pairs in claw-free perfect graphs. Zbl 0904.05065Linhares Sales, Cláudia; Maffray, Frédéric 3 1998 An algorithm for coloring some perfect graphs. Zbl 0895.05023Aït Haddadène, Hacène; Gravier, Sylvain; Maffray, Frédéric 1 1998 On the structure of bull-free perfect graphs. Zbl 0869.05028de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar 13 1997 Choice number of 3-colorable elementary graphs. Zbl 0888.05027Gravier, Sylvain; Maffray, Frédéric 10 1997 Path parity and perfection. Zbl 0879.05053Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A. 6 1997 Coloring perfect degenerate graphs. Zbl 0870.05020Aït Haddadène, Hacène; Maffray, Frédéric 4 1997 On planar perfectly contractile graphs. Zbl 0872.05038Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 4 1997 On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021Maffray, Frédéric; Preissmann, Myriam 55 1996 Minimal non-neighborhood-perfect graphs. Zbl 0841.05028Gyá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.05019Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric 2 1996 A generalization of simplicial elimination orderings. Zbl 0871.05020Maffray, Frédéric; Porto, Oscar; Preissmann, Myriam 1 1996 Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023Maffray, Frédéric; Preissmann, Myriam 5 1995 Linear recognition of pseudo-split graphs. Zbl 0805.05069Maffray, Frédéric; Preissmann, Myriam 25 1994 On the orientation of Meyniel graphs. Zbl 0809.05049Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric 5 1994 Perfect graphs with no \(P_ 5\) and no \(K_ 5\). Zbl 0806.05052Maffray, Frédéric; Preissmann, Myriam 4 1994 On kernels in perfect graphs. Zbl 0780.05020Blidia, M.; Duchet, P.; Maffray, F. 8 1993 On the SPANNING \(k\)-TREE problem. Zbl 0788.68107Cai, Leizhen; Maffray, Frédéric 7 1993 ...and 12 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 741 Authors 53 Maffray, Frédéric 30 Paulusma, Daniël 23 Trotignon, Nicolas 19 Chudnovsky, Maria 19 Golovach, Petr A. 18 Karthick, T. 17 de Figueiredo, Celina M. Herrera 17 Hoàng, Chính T. 16 Bonomo-Braberman, Flavia 15 Vušković, Kristina 12 Lévêque, Benjamin 11 Brandstädt, Andreas 11 Linhares-Sales, Claudia 10 Dantas, Simone 10 Durán, Guillermo Alfredo 10 Ille, Pierre 10 Lozin, Vadim Vladislavovich 9 Blidia, Mostafa 9 Gravier, Sylvain 9 Huang, Shenwei 9 Zhang, Xin 8 Cameron, Kathie 8 Lê Văn Băng 8 Seymour, Paul D. 7 Barrus, Michael D. 7 Chellali, Mustapha 7 Golumbic, Martin Charles 7 Kamiński, Marcin Marek 7 Kratsch, Dieter 7 Malyshev, Dmitry S. 7 Reed, Bruce Alan 7 Safe, Martín Darío 7 Schaudt, Oliver 7 Schiermeyer, Ingo 7 Song, Jian 7 Sritharan, R. 6 Boros, Endre 6 Boudabbous, Youssef 6 Di Stefano, Gabriele 6 Gutierrez, Marisa 6 Henning, Michael Anthony 6 Kong, Jiangxu 6 Mosca, Raffaele 6 Müller, Haiko 6 Ries, Bernard 6 Sampaio, Leonardo 6 Thomassé, Stéphan 6 Wang, Wei-Fan 5 Boussairi, Abderrahim 5 Charbit, Pierre 5 Dabrowski, Konrad Kazimierz 5 Galeana-Sánchez, Hortensia 5 Goedgebeur, Jan 5 Gurvich, Vladimir A. 5 Ikhlef-Eschouf, Noureddine 5 Kheddouci, Hamamache 5 Kouider, Mekkia 5 Lipshteyn, Marina 5 Milanič, Martin 5 Niu, Bei 5 Pastor, Lucas 5 Penev, Irena 5 Radovanović, Marko 5 Randerath, Bert 5 Spinrad, Jeremy P. 5 Stern, Michal 4 Berry, Anne 4 Bousquet, Nicolas 4 Chang, Maw-Shang 4 Cicerone, Serafino 4 Grippo, Luciano Norberto 4 Haddadene, Hacène Aït 4 Havet, Frédéric 4 Heggernes, Pinar 4 Hernando, Carmen 4 Jafari Rad, Nader 4 Kloks, Ton 4 Li, Bi 4 Li, Zhentao 4 Machado, Raphael Carlos Santos 4 Mora, Mercè 4 Nicolai, Falk 4 Oellermann, Ortrud R. 4 Picouleau, Christophe 4 Rao, Michaël 4 Rautenbach, Dieter 4 Rusu, Irena 4 Seo, Suk Jai 4 Shen, Yufa 4 Soulignac, Francisco Juan 4 Sueiro, Gabriel 4 Teixeira, Rafael B. 4 Tondato, Silvia Beatriz 4 Turaci, Tufan 4 Van Leeuwen, Erik Jan 4 Woodall, Douglas R. 4 Zhang, Lianzhu 4 Zheng, Guoping 3 Aboulker, Pierre 3 Bendali-Braham, Amel ...and 641 more Authors all top 5 Cited in 73 Serials 143 Discrete Applied Mathematics 114 Discrete Mathematics 45 Graphs and Combinatorics 34 Theoretical Computer Science 33 Journal of Combinatorial Theory. Series B 18 Journal of Graph Theory 18 Algorithmica 16 Journal of Combinatorial Optimization 13 Information Processing Letters 13 The Electronic Journal of Combinatorics 12 European Journal of Combinatorics 11 Discussiones Mathematicae. Graph Theory 10 SIAM Journal on Discrete Mathematics 6 Discrete Mathematics, Algorithms and Applications 5 Journal of Computer and System Sciences 5 Annals of Operations Research 4 Applied Mathematics and Computation 4 Combinatorica 4 Linear Algebra and its Applications 4 Journal of Discrete Algorithms 3 International Journal of Foundations of Computer Science 3 Journal of Algebraic Combinatorics 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Optimization Letters 2 Order 2 Applied Mathematics Letters 2 European Journal of Operational Research 2 Opuscula Mathematica 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 1 Bulletin of the Australian Mathematical Society 1 Computers and Fluids 1 Linear and Multilinear Algebra 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Collectanea Mathematica 1 Computing 1 Journal of Combinatorial Theory. Series A 1 Advances in Applied Mathematics 1 Mathematical Social Sciences 1 Bulletin of the Korean 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 Journal of Global Optimization 1 Mathematical Programming. Series A. Series B 1 Combinatorics, Probability and Computing 1 Turkish Journal of Mathematics 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 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Journal of Discrete Mathematical Sciences & Cryptography 1 Acta Mathematica Sinica. English Series 1 RAIRO. Theoretical Informatics and Applications 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 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 all top 5 Cited in 21 Fields 597 Combinatorics (05-XX) 169 Computer science (68-XX) 31 Operations research, mathematical programming (90-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 3 Convex and discrete geometry (52-XX) 2 Mathematical logic and foundations (03-XX) 2 Commutative algebra (13-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