Edit Profile Maffray, Frédéric Compute Distance To: Compute Author ID: maffray.frederic Published as: Maffray, F.; Maffray, Frederic; Maffray, Fredéric; Maffray, Frédéric Documents Indexed: 138 Publications since 1986, including 1 Book 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 Hayward, Ryan B. 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 Silva, Ana Maria F. 2 Silva, Ana T. C. 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, 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 136 Combinatorics (05-XX) 25 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 109 Publications have been cited 826 times in 575 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 54 1996 Optimizing weakly triangulated graphs. Zbl 0679.68082Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric 38 1989 A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050Maffray, Frédéric; Preissmann, Myriam 29 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 Kernels in perfect line-graphs. Zbl 0694.05054Maffray, Frédéric 23 1992 A description of claw-free perfect graphs. Zbl 0933.05062Maffray, Frédéric; Reed, Bruce A. 22 1999 Linear recognition of pseudo-split graphs. Zbl 0805.05069Maffray, Frédéric; Preissmann, Myriam 22 1994 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 20 2003 On \(b\)-colorings in regular graphs. Zbl 1173.05319Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham 19 2009 Locating-domination and identifying codes in trees. Zbl 1136.05049Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 19 2007 Detecting induced subgraphs. Zbl 1227.05238Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 17 2009 Algorithms for perfectly contractile graphs. Zbl 1094.05028Maffray, Frédéric; Trotignon, Nicolas 17 2005 Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031Gravier, Sylvain; Maffray, Frédéric 16 1998 On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas 13 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 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 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 A characterization of \(b\)-perfect graphs. Zbl 1248.05073Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem 11 2012 Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam 11 2009 Fire containment in planar graphs. Zbl 1269.05026Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 10 2013 On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030Maffray, Frédéric; Morel, Grégory 10 2012 Dominator colorings in some classes of graphs. Zbl 1234.05082Chellali, Mustapha; Maffray, Frédéric 10 2012 On minimally \(b\)-imperfect graphs. Zbl 1227.05144Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric 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 On kernels in perfect graphs. Zbl 0780.05020Blidia, M.; Duchet, P.; Maffray, F. 10 1993 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 9 2013 A class of perfectly contractile graphs. Zbl 1078.05034Maffray, Frédéric; Trotignon, Nicolas 9 2006 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 8 2017 \(B\)-chromatic number of cacti. Zbl 1268.05066Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana 8 2009 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 Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam 7 2009 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. 7 1997 On the SPANNING \(k\)-TREE problem. Zbl 0788.68107Cai, Leizhen; Maffray, Frédéric 7 1993 On kernels in i-triangulated graphs. Zbl 0617.05029Maffray, F. 7 1986 Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170Karthick, T.; Maffray, Frédéric 6 2016 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 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 Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040Karthick, T.; Maffray, Frédéric 5 2016 Equitable partition of graphs into induced forests. Zbl 1310.05169Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 5 2015 On edge-\(b\)-critical graphs. Zbl 1303.05060Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 2015 \(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065Maffray, Frédéric; Silva, Ana 5 2013 \(2K_2\)-partition of some classes of graphs. Zbl 1254.05153Dantas, Simone; Maffray, Frédéric; Silva, Ana 5 2012 \(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098Maffray, Frédéric; Silva, Ana 5 2012 Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 5 2008 On average lower independence and domination numbers in graphs. Zbl 1066.05099Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 On the coloration of perfect graphs. Zbl 1023.05052Maffray, F. 5 2003 Coloring perfect degenerate graphs. Zbl 0870.05020Aït Haddadène, Hacène; Maffray, Frédéric 5 1997 Minimal non-neighborhood-perfect graphs. Zbl 0841.05028Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic 5 1996 Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023Maffray, Frédéric; Preissmann, Myriam 5 1995 On the orientation of Meyniel graphs. Zbl 0809.05049Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric 5 1994 A charming class of perfectly orderable graphs. Zbl 0776.05091Hoàng, Chín T.; Maffray, Frédéric; Olariu, Stephan; Preissmann, Myriam 5 1992 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 4 2011 On planar perfectly contractile graphs. Zbl 0872.05038Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 4 1997 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 3 2018 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 The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223Maffray, Frédéric; Pastor, Lucas 3 2016 Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 06622045Karthick, T.; Maffray, Frédéric 3 2016 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 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. 3 2015 \(b\)-coloring of some bipartite graphs. Zbl 1256.05066Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric 3 2012 A characterization of chain probe graphs. Zbl 1250.05078Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory 3 2011 On planar quasi-parity graphs. Zbl 1165.68057Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce 3 2008 Coloring bull-free perfectly contractile graphs. Zbl 1151.05018Lévêque, Benjamin; Maffray, Frédéric 3 2007 Detecting induced subgraphs. Zbl 1341.05169Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 3 2007 Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 3 2006 Exact double domination in graphs. Zbl 1106.05071Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric 3 2005 On the choice number of claw-free perfect graphs. Zbl 1031.05055Gravier, Sylvain; Maffray, Frédéric 3 2004 Even pairs in square-free Berge graphs. Zbl 1049.05041Sales, Cláudia Linhares; Maffray, Frédéric 3 2003 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 Even pairs in claw-free perfect graphs. Zbl 0904.05065Linhares Sales, Cláudia; Maffray, Frédéric 3 1998 More characterizations of triangulated graphs. Zbl 0721.05056Benzaken, Claude; Crama, Yves; Duchet, Pierre; Hammer, Peter L.; Maffray, Frédéric 3 1990 Opposition graphs are strict quasi-parity graphs. Zbl 0669.05045Hoàng, C. T.; Maffray, F. 3 1989 On a relationship between Hadwiger and stability numbers. Zbl 0628.05052Maffray, F.; Meyniel, H. 3 1987 Square-free graphs with no six-vertex induced path. Zbl 1421.05044Karthick, T.; Maffray, Fredéric 2 2019 Polynomial cases for the vertex coloring problem. Zbl 1444.68078Karthick, T.; Maffray, Frédéric; Pastor, Lucas 2 2019 4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082Maffray, Frédéric; Pastor, Lucas 2 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. 2 2017 Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric 2 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 2 2012 A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082Karthick, T.; Maffray, Frédéric 2 2012 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 Recognizing planar strict quasi-parity graphs. Zbl 0990.05052Linhares Sales, Cláudia; Maffray, Frédéric; Reed, Bruce 2 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 Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 0981.05060Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 2 2001 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 Preperfect graphs. Zbl 0780.05024Hammer, Peter L.; Maffray, Frédéric 2 1993 On slim graphs, even pairs, and star-cutsets. Zbl 0769.05087Hoàng, Chính T.; Maffray, Frédéric 2 1992 Coloring square-free Berge graphs. Zbl 1404.05204Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina 1 2019 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 1 2018 Small feedback vertex sets in planar digraphs. Zbl 1361.05058Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Long induced paths in graphs. Zbl 1358.05148Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Graphs with no induced wheel and no induced antiwheel. Zbl 06749229Maffray, Frédéric 1 2015 Square-free graphs with no six-vertex induced path. Zbl 1421.05044Karthick, T.; Maffray, Fredéric 2 2019 Polynomial cases for the vertex coloring problem. Zbl 1444.68078Karthick, T.; Maffray, Frédéric; Pastor, Lucas 2 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 3 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 1 2018 Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056Karthick, T.; Maffray, Frédéric 8 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 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. 2 2017 Small feedback vertex sets in planar digraphs. Zbl 1361.05058Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Long induced paths in graphs. Zbl 1358.05148Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 1 2017 Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170Karthick, T.; Maffray, Frédéric 6 2016 Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040Karthick, T.; Maffray, Frédéric 5 2016 The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223Maffray, Frédéric; Pastor, Lucas 3 2016 Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 06622045Karthick, T.; Maffray, Frédéric 3 2016 Equitable partition of graphs into induced forests. Zbl 1310.05169Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric 5 2015 On edge-\(b\)-critical graphs. Zbl 1303.05060Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric 5 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 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. 3 2015 Graphs with no induced wheel and no induced antiwheel. Zbl 06749229Maffray, Frédéric 1 2015 Domination, coloring and stability in \(P_5\)-reducible graphs. Zbl 1408.05097Fouquet, Jean-Luc; Maffray, 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 Fire containment in planar graphs. Zbl 1269.05026Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix 10 2013 The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory 9 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 5 2013 On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas 13 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 A characterization of \(b\)-perfect graphs. Zbl 1248.05073Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem 11 2012 On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030Maffray, Frédéric; Morel, Grégory 10 2012 Dominator colorings in some classes of graphs. Zbl 1234.05082Chellali, Mustapha; Maffray, Frédéric 10 2012 \(2K_2\)-partition of some classes of graphs. Zbl 1254.05153Dantas, Simone; Maffray, Frédéric; Silva, Ana 5 2012 \(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098Maffray, Frédéric; Silva, Ana 5 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 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 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 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 Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic 4 2011 A characterization of chain probe graphs. Zbl 1250.05078Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory 3 2011 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 19 2009 Detecting induced subgraphs. Zbl 1227.05238Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 17 2009 Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam 11 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 8 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 3 2008 Locating-domination and identifying codes in trees. Zbl 1136.05049Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed 19 2007 Coloring bull-free perfectly contractile graphs. Zbl 1151.05018Lévêque, Benjamin; Maffray, Frédéric 3 2007 Detecting induced subgraphs. Zbl 1341.05169Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas 3 2007 Precoloring extension of co-Meyniel graphs. Zbl 1123.05038Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric 1 2007 Even pairs in bull-reducible graphs. Zbl 1123.05044de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela 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 3 2006 Algorithms for perfectly contractile graphs. Zbl 1094.05028Maffray, Frédéric; Trotignon, Nicolas 17 2005 On average lower independence and domination numbers in graphs. Zbl 1066.05099Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric 5 2005 Exact double domination in graphs. Zbl 1106.05071Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric 3 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 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 20 2003 On the coloration of perfect graphs. Zbl 1023.05052Maffray, F. 5 2003 Even pairs in square-free Berge graphs. Zbl 1049.05041Sales, Cláudia Linhares; Maffray, Frédéric 3 2003 On a list-coloring problem. Zbl 1018.05028Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 3 2003 A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050Maffray, Frédéric; Preissmann, Myriam 29 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 Recognizing planar strict quasi-parity graphs. Zbl 0990.05052Linhares Sales, Cláudia; Maffray, Frédéric; Reed, Bruce 2 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 Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 0981.05060Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan 2 2001 A description of claw-free perfect graphs. Zbl 0933.05062Maffray, Frédéric; Reed, Bruce A. 22 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 16 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. 7 1997 Coloring perfect degenerate graphs. Zbl 0870.05020Aït Haddadène, Hacène; Maffray, Frédéric 5 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 54 1996 Minimal non-neighborhood-perfect graphs. Zbl 0841.05028Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic 5 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 22 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. 10 1993 On the SPANNING \(k\)-TREE problem. Zbl 0788.68107Cai, Leizhen; Maffray, Frédéric 7 1993 Preperfect graphs. Zbl 0780.05024Hammer, Peter L.; Maffray, Frédéric 2 1993 Kernels in perfect line-graphs. Zbl 0694.05054Maffray, Frédéric 23 1992 A charming class of perfectly orderable graphs. Zbl 0776.05091Hoàng, Chín T.; Maffray, Frédéric; Olariu, Stephan; Preissmann, Myriam 5 1992 ...and 9 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 681 Authors 55 Maffray, Frédéric 28 Paulusma, Daniël 22 Trotignon, Nicolas 18 Golovach, Petr A. 16 Chudnovsky, Maria 16 de Figueiredo, Celina M. Herrera 16 Karthick, T. 14 Bonomo, Flavia 14 Hoàng, Chính T. 13 Vušković, Kristina 12 Lévêque, Benjamin 11 Gravier, Sylvain 11 Linhares-Sales, Claudia 10 Brandstädt, Andreas 10 Durán, Guillermo Alfredo 10 Ille, Pierre 10 Lozin, Vadim Vladislavovich 9 Blidia, Mostafa 9 Dantas, Simone 8 Lê Văn Băng 8 Safe, Martín Darío 7 Golumbic, Martin Charles 7 Huang, Shenwei 7 Kamiński, Marcin Marek 7 Kratsch, Dieter 7 Reed, Bruce Alan 7 Schaudt, Oliver 7 Schiermeyer, Ingo 7 Song, Jian 7 Sritharan, R. 6 Boros, Endre 6 Boudabbous, Youssef 6 Cameron, Kathie 6 Chellali, Mustapha 6 Di Stefano, Gabriele 6 Gutierrez, Marisa 6 Kong, Jiangxu 6 Ries, Bernard 6 Sampaio, Leonardo 6 Seymour, Paul D. 6 Wang, Wei-Fan 5 Boussairi, Abderrahim 5 Chang, Maw-Shang 5 Dabrowski, Konrad Kazimierz 5 Galeana-Sánchez, Hortensia 5 Grippo, Luciano Norberto 5 Gurvich, Vladimir A. 5 Haddadene, Hacène Aït 5 Ikhlef-Eschouf, Noureddine 5 Kheddouci, Hamamache 5 Lipshteyn, Marina 5 Malyshev, Dmitry S. 5 Müller, Haiko 5 Pastor, Lucas 5 Penev, Irena 5 Randerath, Bert 5 Spinrad, Jeremy P. 5 Stern, Michal 4 Barrus, Michael D. 4 Berry, Anne 4 Chang, Gerard Jennhwa 4 Cicerone, Serafino 4 Havet, Frédéric 4 Hayward, Ryan B. 4 Heggernes, Pinar 4 Henning, Michael Anthony 4 Hernando, Carmen 4 Hougardy, Stefan 4 Jafari Rad, Nader 4 Kloks, Ton 4 Kouider, Mekkia 4 Machado, Raphael Carlos Santos 4 Milanič, Martin 4 Mora, Mercè 4 Mosca, Raffaele 4 Nicolai, Falk 4 Oellermann, Ortrud R. 4 Picouleau, Christophe 4 Radovanović, Marko 4 Rao, Michaël 4 Rusu, Irena 4 Shen, Yufa 4 Silva, Ana T. C. 4 Soulignac, Francisco Juan 4 Sueiro, Gabriel 4 Thomassé, Stéphan 4 Tondato, Silvia Beatriz 4 Turaci, Tufan 4 Woodall, Douglas R. 4 Zhang, Lianzhu 4 Zhang, Xin 4 Zheng, Guoping 3 Bendali-Braham, Amel 3 Broersma, Hajo J. 3 Bruhn, Henning 3 Charbit, Pierre 3 Chen, Guantao 3 Cohen, Elad 3 Couturier, Jean-Francois 3 Dahlhaus, Elias ...and 581 more Authors all top 5 Cited in 61 Serials 139 Discrete Applied Mathematics 111 Discrete Mathematics 42 Graphs and Combinatorics 29 Journal of Combinatorial Theory. Series B 26 Theoretical Computer Science 18 Journal of Graph Theory 18 Algorithmica 15 Journal of Combinatorial Optimization 13 Information Processing Letters 13 European Journal of Combinatorics 11 Discussiones Mathematicae. Graph Theory 8 SIAM Journal on Discrete Mathematics 6 The Electronic Journal of Combinatorics 5 Annals of Operations Research 4 Journal of Computer and System Sciences 4 Combinatorica 4 Linear Algebra and its Applications 4 Journal of Discrete Algorithms 4 Discrete Mathematics, Algorithms and Applications 3 Applied Mathematics and Computation 3 International Journal of Foundations of Computer Science 3 Journal of Algebraic Combinatorics 2 Order 2 Applied Mathematics Letters 2 European Journal of Operational Research 2 Opuscula Mathematica 2 RAIRO. Operations Research 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 2 AKCE International Journal of Graphs and Combinatorics 2 Discrete 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 Computing 1 Journal of Combinatorial Theory. Series A 1 Advances in Applied Mathematics 1 Mathematical Social Sciences 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 Computer Science Journal of Moldova 1 Soft Computing 1 Mathematical Methods of Operations Research 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 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Contributions to Discrete Mathematics 1 Optimization Letters 1 Acta Universitatis Sapientiae. Informatica 1 RAIRO. Theoretical Informatics and Applications 1 Transactions on Combinatorics 1 ACM Transactions on Computation Theory 1 Journal of Optimization all top 5 Cited in 20 Fields 542 Combinatorics (05-XX) 145 Computer science (68-XX) 23 Operations research, mathematical programming (90-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Information and communication theory, circuits (94-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 3 Convex and discrete geometry (52-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-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