×

zbMATH — the first resource for mathematics

Maffray, Frédéric

Compute Distance To:
Author ID: maffray.frederic Recent zbMATH articles by "Maffray, Frédéric"
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

Publications by Year

Citations contained in zbMATH

109 Publications have been cited 826 times in 575 Documents Cited by Year
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
57
1990
On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021
Maffray, Frédéric; Preissmann, Myriam
54
1996
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
38
1989
A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050
Maffray, Frédéric; Preissmann, Myriam
29
2001
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
26
2009
Kernels in perfect line-graphs. Zbl 0694.05054
Maffray, Frédéric
23
1992
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
22
1999
Linear recognition of pseudo-split graphs. Zbl 0805.05069
Maffray, Frédéric; Preissmann, Myriam
22
1994
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
20
2003
On \(b\)-colorings in regular graphs. Zbl 1173.05319
Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham
19
2009
Locating-domination and identifying codes in trees. Zbl 1136.05049
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed
19
2007
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
17
2009
Algorithms for perfectly contractile graphs. Zbl 1094.05028
Maffray, Frédéric; Trotignon, Nicolas
17
2005
Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031
Gravier, Sylvain; Maffray, Frédéric
16
1998
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lé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.05127
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
13
2012
On the structure of bull-free perfect graphs. Zbl 0869.05028
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
13
1997
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
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
12
1990
A characterization of \(b\)-perfect graphs. Zbl 1248.05073
Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem
11
2012
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
11
2009
Fire containment in planar graphs. Zbl 1269.05026
Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix
10
2013
On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030
Maffray, Frédéric; Morel, Grégory
10
2012
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
10
2012
On minimally \(b\)-imperfect graphs. Zbl 1227.05144
Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric
10
2009
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 kernels in perfect graphs. Zbl 0780.05020
Blidia, M.; Duchet, P.; Maffray, F.
10
1993
The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
9
2013
A class of perfectly contractile graphs. Zbl 1078.05034
Maffray, Frédéric; Trotignon, Nicolas
9
2006
On minimal imperfect graphs with circular symmetry. Zbl 0919.05029
Bascó, 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.05056
Karthick, T.; Maffray, Frédéric
8
2017
\(B\)-chromatic number of cacti. Zbl 1268.05066
Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana
8
2009
On vertex \(b\)-critical trees. Zbl 1269.05033
Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric
7
2013
On b-perfect chordal graphs. Zbl 1190.05076
Maffray, Frédéric; Mechebbek, Meriem
7
2009
Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064
Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam
7
2009
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.
7
1997
On the SPANNING \(k\)-TREE problem. Zbl 0788.68107
Cai, Leizhen; Maffray, Frédéric
7
1993
On kernels in i-triangulated graphs. Zbl 0617.05029
Maffray, F.
7
1986
Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170
Karthick, T.; Maffray, Frédéric
6
2016
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
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
6
2004
Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040
Karthick, T.; Maffray, Frédéric
5
2016
Equitable partition of graphs into induced forests. Zbl 1310.05169
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
5
2015
On edge-\(b\)-critical graphs. Zbl 1303.05060
Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric
5
2015
\(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065
Maffray, Frédéric; Silva, Ana
5
2013
\(2K_2\)-partition of some classes of graphs. Zbl 1254.05153
Dantas, Simone; Maffray, Frédéric; Silva, Ana
5
2012
\(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098
Maffray, Frédéric; Silva, Ana
5
2012
Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056
Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
5
2008
On average lower independence and domination numbers in graphs. Zbl 1066.05099
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2005
On the coloration of perfect graphs. Zbl 1023.05052
Maffray, F.
5
2003
Coloring perfect degenerate graphs. Zbl 0870.05020
Aït Haddadène, Hacène; Maffray, Frédéric
5
1997
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic
5
1996
Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023
Maffray, Frédéric; Preissmann, Myriam
5
1995
On the orientation of Meyniel graphs. Zbl 0809.05049
Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric
5
1994
A charming class of perfectly orderable graphs. Zbl 0776.05091
Hoà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.05164
Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic
4
2011
On planar perfectly contractile graphs. Zbl 0872.05038
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
4
1997
Perfect graphs with no \(P_ 5\) and no \(K_ 5\). Zbl 0806.05052
Maffray, Frédéric; Preissmann, Myriam
4
1994
Coloring (gem, co-gem)-free graphs. Zbl 1407.05095
Karthick, T.; Maffray, Frédéric
3
2018
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
The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223
Maffray, Frédéric; Pastor, Lucas
3
2016
Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 06622045
Karthick, T.; Maffray, Frédéric
3
2016
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182
Berry, 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.05160
Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B.
3
2015
\(b\)-coloring of some bipartite graphs. Zbl 1256.05066
Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric
3
2012
A characterization of chain probe graphs. Zbl 1250.05078
Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory
3
2011
On planar quasi-parity graphs. Zbl 1165.68057
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
3
2008
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
Detecting induced subgraphs. Zbl 1341.05169
Lé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.05041
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
3
2006
Exact double domination in graphs. Zbl 1106.05071
Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric
3
2005
On the choice number of claw-free perfect graphs. Zbl 1031.05055
Gravier, Sylvain; Maffray, Frédéric
3
2004
Even pairs in square-free Berge graphs. Zbl 1049.05041
Sales, Cláudia Linhares; Maffray, Frédéric
3
2003
On a list-coloring problem. Zbl 1018.05028
Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
3
2003
Some operations preserving the existence of kernels. Zbl 0936.05047
Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry
3
1999
Even pairs in claw-free perfect graphs. Zbl 0904.05065
Linhares Sales, Cláudia; Maffray, Frédéric
3
1998
More characterizations of triangulated graphs. Zbl 0721.05056
Benzaken, Claude; Crama, Yves; Duchet, Pierre; Hammer, Peter L.; Maffray, Frédéric
3
1990
Opposition graphs are strict quasi-parity graphs. Zbl 0669.05045
Hoàng, C. T.; Maffray, F.
3
1989
On a relationship between Hadwiger and stability numbers. Zbl 0628.05052
Maffray, F.; Meyniel, H.
3
1987
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
2
2019
Polynomial cases for the vertex coloring problem. Zbl 1444.68078
Karthick, T.; Maffray, Frédéric; Pastor, Lucas
2
2019
4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082
Maffray, Frédéric; Pastor, Lucas
2
2017
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.
2
2017
Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067
Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric
2
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
2
2012
A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082
Karthick, T.; Maffray, Frédéric
2
2012
Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148
Maffray, Frédéric
2
2009
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
Recognizing planar strict quasi-parity graphs. Zbl 0990.05052
Linhares 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.05074
de 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.05060
Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
2
2001
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
Preperfect graphs. Zbl 0780.05024
Hammer, Peter L.; Maffray, Frédéric
2
1993
On slim graphs, even pairs, and star-cutsets. Zbl 0769.05087
Hoàng, Chính T.; Maffray, Frédéric
2
1992
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, 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.05145
Maffray, Frédéric; Pastor, Lucas
1
2018
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Graphs with no induced wheel and no induced antiwheel. Zbl 06749229
Maffray, Frédéric
1
2015
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
2
2019
Polynomial cases for the vertex coloring problem. Zbl 1444.68078
Karthick, T.; Maffray, Frédéric; Pastor, Lucas
2
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
3
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
1
2018
Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056
Karthick, T.; Maffray, Frédéric
8
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
4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082
Maffray, Frédéric; Pastor, Lucas
2
2017
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.
2
2017
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170
Karthick, T.; Maffray, Frédéric
6
2016
Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040
Karthick, T.; Maffray, Frédéric
5
2016
The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223
Maffray, Frédéric; Pastor, Lucas
3
2016
Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 06622045
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
5
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
3
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.
3
2015
Graphs with no induced wheel and no induced antiwheel. Zbl 06749229
Maffray, Frédéric
1
2015
Domination, coloring and stability in \(P_5\)-reducible graphs. Zbl 1408.05097
Fouquet, Jean-Luc; 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
Fire containment in planar graphs. Zbl 1269.05026
Esperet, 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.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
9
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
5
2013
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lé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.05127
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
13
2012
A characterization of \(b\)-perfect graphs. Zbl 1248.05073
Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem
11
2012
On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030
Maffray, Frédéric; Morel, Grégory
10
2012
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
10
2012
\(2K_2\)-partition of some classes of graphs. Zbl 1254.05153
Dantas, Simone; Maffray, Frédéric; Silva, Ana
5
2012
\(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098
Maffray, Frédéric; Silva, Ana
5
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
2
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
2
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
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
Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164
Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic
4
2011
A characterization of chain probe graphs. Zbl 1250.05078
Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory
3
2011
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
26
2009
On \(b\)-colorings in regular graphs. Zbl 1173.05319
Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham
19
2009
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
17
2009
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
11
2009
On minimally \(b\)-imperfect graphs. Zbl 1227.05144
Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric
10
2009
\(B\)-chromatic number of cacti. Zbl 1268.05066
Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana
8
2009
On b-perfect chordal graphs. Zbl 1190.05076
Maffray, Frédéric; Mechebbek, Meriem
7
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
2
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
5
2008
On planar quasi-parity graphs. Zbl 1165.68057
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
3
2008
Locating-domination and identifying codes in trees. Zbl 1136.05049
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed
19
2007
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
Detecting induced subgraphs. Zbl 1341.05169
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
3
2007
Precoloring extension of co-Meyniel graphs. Zbl 1123.05038
Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric
1
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
A class of perfectly contractile graphs. Zbl 1078.05034
Maffray, Frédéric; Trotignon, Nicolas
9
2006
Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
3
2006
Algorithms for perfectly contractile graphs. Zbl 1094.05028
Maffray, Frédéric; Trotignon, Nicolas
17
2005
On average lower independence and domination numbers in graphs. Zbl 1066.05099
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2005
Exact double domination in graphs. Zbl 1106.05071
Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric
3
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
6
2004
On the choice number of claw-free perfect graphs. Zbl 1031.05055
Gravier, Sylvain; Maffray, Frédéric
3
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
20
2003
On the coloration of perfect graphs. Zbl 1023.05052
Maffray, F.
5
2003
Even pairs in square-free Berge graphs. Zbl 1049.05041
Sales, Cláudia Linhares; Maffray, Frédéric
3
2003
On a list-coloring problem. Zbl 1018.05028
Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
3
2003
A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050
Maffray, Frédéric; Preissmann, Myriam
29
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
Recognizing planar strict quasi-parity graphs. Zbl 0990.05052
Linhares 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.05074
de 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.05060
Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
2
2001
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
22
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
Bascó, 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
13
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.
7
1997
Coloring perfect degenerate graphs. Zbl 0870.05020
Aït Haddadène, Hacène; Maffray, Frédéric
5
1997
On planar perfectly contractile graphs. Zbl 0872.05038
Sales, 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.05021
Maffray, Frédéric; Preissmann, Myriam
54
1996
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyá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.05019
Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric
2
1996
A generalization of simplicial elimination orderings. Zbl 0871.05020
Maffray, Frédéric; Porto, Oscar; Preissmann, Myriam
1
1996
Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023
Maffray, Frédéric; Preissmann, Myriam
5
1995
Linear recognition of pseudo-split graphs. Zbl 0805.05069
Maffray, Frédéric; Preissmann, Myriam
22
1994
On the orientation of Meyniel graphs. Zbl 0809.05049
Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric
5
1994
Perfect graphs with no \(P_ 5\) and no \(K_ 5\). Zbl 0806.05052
Maffray, Frédéric; Preissmann, Myriam
4
1994
On kernels in perfect graphs. Zbl 0780.05020
Blidia, M.; Duchet, P.; Maffray, F.
10
1993
On the SPANNING \(k\)-TREE problem. Zbl 0788.68107
Cai, Leizhen; Maffray, Frédéric
7
1993
Preperfect graphs. Zbl 0780.05024
Hammer, Peter L.; Maffray, Frédéric
2
1993
Kernels in perfect line-graphs. Zbl 0694.05054
Maffray, Frédéric
23
1992
A charming class of perfectly orderable graphs. Zbl 0776.05091
Hoàng, Chín T.; Maffray, Frédéric; Olariu, Stephan; Preissmann, Myriam
5
1992
...and 9 more Documents
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

Citations by Year