×

Maffray, Frédéric

Author ID: maffray.frederic Recent zbMATH articles by "Maffray, Frédéric"
Published as: Maffray, Frédéric; Maffray, F.; Maffray, Frederic; Maffray, Fredéric
all top 5

Co-Authors

10 single-authored
15 Blidia, Mostafa
15 Hoàng, Chính T.
13 Preissmann, Myriam
12 Linhares-Sales, Claudia
11 Trotignon, Nicolas
10 Chellali, Mustapha
10 de Figueiredo, Celina M. Herrera
10 Gravier, Sylvain
9 Karthick, T.
9 Lévêque, Benjamin
7 Esperet, Louis
7 Reed, Bruce Alan
6 Pastor, Lucas
5 Chudnovsky, Maria
5 Dantas, Simone
5 Hammer, Peter Ladislaw
5 Lemoine, Laetitia
5 Porto, Oscar
4 Duchet, Pierre
4 Ikhlef-Eschouf, Noureddine
4 Vušković, Kristina
3 Gyárfás, András
3 Lehel, Jeno
3 Morel, Grégory
2 Bousquet, Nicolas
2 Brandstädt, Andreas
2 Campos, Victor A.
2 Everett, Hazel
2 Giakoumakis, Vassilis
2 Golumbic, Martin Charles
2 Haddadene, Hacène Aït
2 Hamel, Angèle M.
2 Havet, Frédéric
2 Hertz, Alain
2 Hougardy, Stefan
2 Khelifi, Soufiane
2 Lin, David Y.
2 Maceli, Peter
2 Maciel, Claudia Regina Villela
2 Mechebbek, Meriem
2 Meyniel, Henry
2 Mohar, Bojan
2 Olariu, Stephan
2 Penev, Irena
2 Rautenbach, Dieter
2 Seymour, Paul D.
2 Spirkl, Sophie Theresa
2 Widmer, Marino
1 Aboulker, Pierre
1 Bacsó, Gábor
1 Bang-Jensen, Jørgen
1 Barbosa, Artur Mesquita
1 Benzaken, Claude
1 Berry, Anne
1 Bonomo-Braberman, Flavia
1 Boros, Endre
1 Burlet, Michel
1 Cai, Leizhen
1 Cameron, Kathie
1 Carlier, Jacques G.
1 Chaplick, Steven
1 Charbit, Pierre
1 Crama, Yves
1 Dahlhaus, Elias
1 Dhaliwal, Harjinder S.
1 Durán, Guillermo Alfredo
1 Fouquet, Jean-Luc
1 Fraser, Dallas J.
1 Fürst, Maximilian
1 Gambardella, Luca Maria
1 Gurvich, Vladimir A.
1 Jacob, Henry G. jun.
1 Jost, Vincent
1 Khelladi, Abdelkader
1 Klein, Sulamita
1 Kratsch, Dieter
1 Lagoutte, Aurélie
1 Lo, Irene
1 Lounes, Rahma
1 Mahadev, N. V. R.
1 Marenco, Javier L.
1 McConnell, Tyler J. D.
1 Moncel, Julien
1 Noy, Marc
1 Panait, Stefan A.
1 Queyranne, Maurice
1 Renault, Jérôme
1 Semri, Ahmed
1 Sipma, Félix
1 Tablennehas, Kamel
1 Teixeira, Rafael B.
1 Valencia-Pabon, Mario E.
1 van den Heuvel, Jan
1 Zamora, José
1 Zemir, Zoham

Publications by Year

Citations contained in zbMATH Open

119 Publications have been cited 1,091 times in 772 Documents Cited by Year
Completely separable graphs. Zbl 0694.05060
Hammer, Peter L.; Maffray, Frédéric
66
1990
On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021
Maffray, Frédéric; Preissmann, Myriam
61
1996
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
41
1989
A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050
Maffray, Frédéric; Preissmann, Myriam
38
2001
Coloring the hypergraph of maximal cliques of a graph with no long path. Zbl 1028.05033
Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric
35
2003
Kernels in perfect line-graphs. Zbl 0694.05054
Maffray, Frédéric
31
1992
Locating-domination and identifying codes in trees. Zbl 1136.05049
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed
30
2007
On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128
Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario
29
2009
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
27
1999
Linear recognition of pseudo-split graphs. Zbl 0805.05069
Maffray, Frédéric; Preissmann, Myriam
26
1994
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas
25
2012
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
25
2009
On \(b\)-colorings in regular graphs. Zbl 1173.05319
Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham
22
2009
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
21
2012
Algorithms for perfectly contractile graphs. Zbl 1094.05028
Maffray, Frédéric; Trotignon, Nicolas
19
2005
The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
19
2013
Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040
Karthick, T.; Maffray, Frédéric
17
2016
Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031
Gravier, Sylvain; Maffray, Frédéric
16
1998
On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030
Maffray, Frédéric; Morel, Grégory
16
2012
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
14
2012
On the structure of bull-free perfect graphs. Zbl 0869.05028
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
14
1997
Fire containment in planar graphs. Zbl 1269.05026
Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix
14
2013
Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]. Zbl 0744.68108
Hayward, Ryan; Hoàng, Chinh T.; Maffray, Frédéric
13
1990
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
13
2019
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
12
2009
Even pairs. Zbl 0990.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
12
2001
Coloring graphs with no induced five-vertex path or gem. Zbl 1525.05047
Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric
12
2020
Coloring (gem, co-gem)-free graphs. Zbl 1407.05095
Karthick, T.; Maffray, Frédéric
12
2018
Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164
Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic
11
2011
On minimally \(b\)-imperfect graphs. Zbl 1227.05144
Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric
11
2009
A class of perfectly contractile graphs. Zbl 1078.05034
Maffray, Frédéric; Trotignon, Nicolas
10
2006
Optimizing bull-free perfect graphs. Zbl 1071.05038
de Figueiredo, Celina M. H.; Maffray, Frédéric
10
2004
Choice number of 3-colorable elementary graphs. Zbl 0888.05027
Gravier, Sylvain; Maffray, Frédéric
10
1997
On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. Zbl 1350.05032
Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A.
10
2017
Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056
Karthick, T.; Maffray, Frédéric
10
2017
Equitable partition of graphs into induced forests. Zbl 1310.05169
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
10
2015
\(B\)-chromatic number of cacti. Zbl 1268.05066
Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana
10
2009
A characterization of \(b\)-perfect graphs. Zbl 1248.05073
Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem
9
2012
On minimal imperfect graphs with circular symmetry. Zbl 0919.05029
Bacsó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam
9
1998
Path parity and perfection. Zbl 0879.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
9
1997
On kernels in perfect graphs. Zbl 0780.05020
Blidia, M.; Duchet, P.; Maffray, F.
9
1993
On b-perfect chordal graphs. Zbl 1190.05076
Maffray, Frédéric; Mechebbek, Meriem
8
2009
Exact double domination in graphs. Zbl 1106.05071
Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric
8
2005
On kernels in i-triangulated graphs. Zbl 0617.05029
Maffray, F.
8
1986
On the SPANNING \(k\)-TREE problem. Zbl 0788.68107
Cai, Leizhen; Maffray, Frédéric
8
1993
Polynomial cases for the vertex coloring problem. Zbl 1444.68078
Karthick, T.; Maffray, Frédéric; Pastor, Lucas
8
2019
Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064
Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam
7
2009
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 1043.05044
Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric
7
2004
Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170
Karthick, T.; Maffray, Frédéric
7
2016
\(2K_2\)-partition of some classes of graphs. Zbl 1254.05153
Dantas, Simone; Maffray, Frédéric; Silva, Ana
7
2012
On vertex \(b\)-critical trees. Zbl 1269.05033
Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric
7
2013
The chain graph sandwich problem. Zbl 1250.05106
Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric
6
2011
\(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098
Maffray, Frédéric; Silva, Ana
6
2012
Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056
Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
6
2008
More characterizations of triangulated graphs. Zbl 0721.05056
Benzaken, Claude; Crama, Yves; Duchet, Pierre; Hammer, Peter L.; Maffray, Frédéric
6
1990
On the coloration of perfect graphs. Zbl 1023.05052
Maffray, F.
6
2003
\(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065
Maffray, Frédéric; Silva, Ana
6
2013
Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023
Maffray, Frédéric; Preissmann, Myriam
5
1995
A characterization of chain probe graphs. Zbl 1250.05078
Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory
5
2011
Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2006
On average lower independence and domination numbers in graphs. Zbl 1066.05099
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2005
A charming class of perfectly orderable graphs. Zbl 0776.05091
Hoàng, Chính T.; Maffray, Frédéric; Olariu, Stephan; Preissmann, Myriam
5
1992
On planar perfectly contractile graphs. Zbl 0872.05038
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
5
1997
On the orientation of Meyniel graphs. Zbl 0809.05049
Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric
5
1994
On edge-\(b\)-critical graphs. Zbl 1303.05060
Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric
5
2015
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182
Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
5
2015
On a relationship between Hadwiger and stability numbers. Zbl 0628.05052
Maffray, F.; Meyniel, H.
4
1987
New bounds on the Grundy number of products of graphs. Zbl 1248.05173
Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric
4
2012
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic
4
1996
Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145
Maffray, Frédéric; Pastor, Lucas
4
2018
Coloring perfect degenerate graphs. Zbl 0870.05020
Aït Haddadène, Hacène; Maffray, Frédéric
4
1997
Perfect graphs with no \(P_ 5\) and no \(K_ 5\). Zbl 0806.05052
Maffray, Frédéric; Preissmann, Myriam
4
1994
The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223
Maffray, Frédéric; Pastor, Lucas
4
2016
A coloring algorithm for \(4 K_1\)-free line graphs. Zbl 1376.05054
Fraser, Dallas J.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric
4
2018
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160
Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B.
4
2015
On a list-coloring problem. Zbl 1018.05028
Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
4
2003
Opposition graphs are strict quasi-parity graphs. Zbl 0669.05045
Hoàng, C. T.; Maffray, F.
3
1989
Detecting induced subgraphs. Zbl 1341.05169
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
3
2007
\(b\)-coloring of some bipartite graphs. Zbl 1256.05066
Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric
3
2012
Some operations preserving the existence of kernels. Zbl 0936.05047
Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry
3
1999
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
3
2017
Even pairs in claw-free perfect graphs. Zbl 0904.05065
Linhares Sales, Cláudia; Maffray, Frédéric
3
1998
On the choice number of claw-free perfect graphs. Zbl 1031.05055
Gravier, Sylvain; Maffray, Frédéric
3
2004
On simplicial and co-simplicial vertices in graphs. Zbl 1034.05041
Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric; Mahadev, N. V. R.
3
2004
Even pairs in square-free Berge graphs. Zbl 1049.05041
Sales, Cláudia Linhares; Maffray, Frédéric
3
2003
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
On slim graphs, even pairs, and star-cutsets. Zbl 0769.05087
Hoàng, Chính T.; Maffray, Frédéric
3
1992
Preperfect graphs. Zbl 0780.05024
Hammer, Peter L.; Maffray, Frédéric
3
1993
Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210
Karthick, T.; Maffray, Frédéric
3
2016
Graphs with no induced five-vertex path or antipath. Zbl 1359.05083
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena
3
2017
Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148
Maffray, Frédéric
3
2009
Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067
Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric
3
2012
\(\chi\)-bounded families of oriented graphs. Zbl 1410.05173
Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J.
3
2018
Coloring rings. Zbl 1526.05052
Maffray, Frédéric; Penev, Irena; Vušković, Kristina
3
2021
A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082
Karthick, T.; Maffray, Frédéric
2
2012
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
2
2001
New properties of perfectly orderable graphs and strongly perfect graphs. Zbl 0752.05050
Hoàng, Chính T.; Maffray, Frédéric; Preissmann, Myriam
2
1991
On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs. Zbl 0871.05019
Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric
2
1996
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
2
2017
Coloring rings. Zbl 1526.05052
Maffray, Frédéric; Penev, Irena; Vušković, Kristina
3
2021
Coloring graphs with no induced five-vertex path or gem. Zbl 1525.05047
Chudnovsky, Maria; Karthick, T.; Maceli, Peter; Maffray, Frédéric
12
2020
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
13
2019
Polynomial cases for the vertex coloring problem. Zbl 1444.68078
Karthick, T.; Maffray, Frédéric; Pastor, Lucas
8
2019
Coloring square-free Berge graphs. Zbl 1404.05204
Chudnovsky, Maria; Lo, Irene; Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
1
2019
Coloring (gem, co-gem)-free graphs. Zbl 1407.05095
Karthick, T.; Maffray, Frédéric
12
2018
Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145
Maffray, Frédéric; Pastor, Lucas
4
2018
A coloring algorithm for \(4 K_1\)-free line graphs. Zbl 1376.05054
Fraser, Dallas J.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric
4
2018
\(\chi\)-bounded families of oriented graphs. Zbl 1410.05173
Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J.
3
2018
On some graphs with a unique perfect matching. Zbl 1481.05125
Chaplick, Steven; Fürst, Maximilian; Maffray, Frédéric; Rautenbach, Dieter
2
2018
Decomposition techniques applied to the clique-stable set separation problem. Zbl 1383.05253
Bousquet, Nicolas; Lagoutte, Aurélie; Maffray, Frédéric; Pastor, Lucas
1
2018
Even pairs and prism corners in square-free Berge graphs. Zbl 1387.05102
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie
1
2018
Corrigendum to: “Even pairs and prism corners in square-free Berge graphs”. Zbl 1406.05041
Chudnovsky, Maria; Maffray, Frédéric; Seymour, Paul; Spirkl, Sophie
1
2018
On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs. Zbl 1350.05032
Dhaliwal, Harjinder S.; Hamel, Angèle M.; Hoàng, Chính T.; Maffray, Frédéric; McConnell, Tyler J. D.; Panait, Stefan A.
10
2017
Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056
Karthick, T.; Maffray, Frédéric
10
2017
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
3
2017
Graphs with no induced five-vertex path or antipath. Zbl 1359.05083
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena
3
2017
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
2
2017
4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082
Maffray, Frédéric; Pastor, Lucas
2
2017
Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040
Karthick, T.; Maffray, Frédéric
17
2016
Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170
Karthick, T.; Maffray, Frédéric
7
2016
The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223
Maffray, Frédéric; Pastor, Lucas
4
2016
Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210
Karthick, T.; Maffray, Frédéric
3
2016
Equitable partition of graphs into induced forests. Zbl 1310.05169
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
10
2015
On edge-\(b\)-critical graphs. Zbl 1303.05060
Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric
5
2015
Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds. Zbl 1311.05182
Berry, Anne; Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
5
2015
The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem. Zbl 1306.05160
Dantas, Simone; de Figueiredo, Celina M. H.; Maffray, Frédéric; Teixeira, Rafael B.
4
2015
Domination, coloring and stability in \(P_5\)-reducible graphs. Zbl 1408.05097
Fouquet, Jean-Luc; Maffray, Frédéric
1
2015
Graphs with no induced wheel and no induced antiwheel. Zbl 1464.05318
Maffray, Frédéric
1
2015
List-coloring claw-free graphs with small clique number. Zbl 1298.05115
Esperet, Louis; Gyárfás, András; Maffray, Frédéric
1
2014
The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
19
2013
Fire containment in planar graphs. Zbl 1269.05026
Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix
14
2013
On vertex \(b\)-critical trees. Zbl 1269.05033
Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric
7
2013
\(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065
Maffray, Frédéric; Silva, Ana
6
2013
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas
25
2012
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
21
2012
On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030
Maffray, Frédéric; Morel, Grégory
16
2012
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences. Zbl 1236.05127
Brandstädt, Andreas; Giakoumakis, Vassilis; Maffray, Frédéric
14
2012
A characterization of \(b\)-perfect graphs. Zbl 1248.05073
Hoàng, Chính T.; Maffray, Frédéric; Mechebbek, Meriem
9
2012
\(2K_2\)-partition of some classes of graphs. Zbl 1254.05153
Dantas, Simone; Maffray, Frédéric; Silva, Ana
7
2012
\(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098
Maffray, Frédéric; Silva, Ana
6
2012
New bounds on the Grundy number of products of graphs. Zbl 1248.05173
Campos, Victor; Gyárfás, András; Havet, Frédéric; Sales, Claudia Linhares; Maffray, Frédéric
4
2012
\(b\)-coloring of some bipartite graphs. Zbl 1256.05066
Blidia, Mostafa; Eschouf, Noureddine Ikhlef; Maffray, Frédéric
3
2012
Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067
Blidia, Mostafa; Ikhlef Eschouf, Noureddine; Maffray, Frédéric
3
2012
A characterization of claw-free \(b\)-perfect graphs. Zbl 1232.05082
Karthick, T.; Maffray, Frédéric
2
2012
Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088
Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric
1
2012
Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164
Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic
11
2011
The chain graph sandwich problem. Zbl 1250.05106
Dantas, Simone; de Figueiredo, Celina M. H.; Golumbic, Martin Charles; Klein, Sulamita; Maffray, Frédéric
6
2011
A characterization of chain probe graphs. Zbl 1250.05078
Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory
5
2011
Connected domination dot-critical graphs. Zbl 1317.05136
Chellali, Mustapha; Maffray, Frédéric; Tablennehas, Kamel
1
2010
On the b-coloring of cographs and \(P_{4}\)-sparse graphs. Zbl 1221.05128
Bonomo, Flavia; Durán, Guillermo; Maffray, Frederic; Marenco, Javier; Valencia-Pabon, Mario
29
2009
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
25
2009
On \(b\)-colorings in regular graphs. Zbl 1173.05319
Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham
22
2009
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
12
2009
On minimally \(b\)-imperfect graphs. Zbl 1227.05144
Hoàng, Chính T.; Sales, Cláudia Linhares; Maffray, Frédéric
11
2009
\(B\)-chromatic number of cacti. Zbl 1268.05066
Campos, Victor; Sales, Cláudia Linhares; Maffray, Frédéric; Silva, Ana
10
2009
On b-perfect chordal graphs. Zbl 1190.05076
Maffray, Frédéric; Mechebbek, Meriem
8
2009
Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064
Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam
7
2009
Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148
Maffray, Frédéric
3
2009
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056
Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
6
2008
On planar quasi-parity graphs. Zbl 1165.68057
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
1
2008
Locating-domination and identifying codes in trees. Zbl 1136.05049
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed
30
2007
Detecting induced subgraphs. Zbl 1341.05169
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
3
2007
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
Even pairs in bull-reducible graphs. Zbl 1123.05044
de Figueiredo, Celina M. H.; Maffray, Frédéric; Maciel, Claudia Regina Villela
1
2007
Precoloring extension of co-Meyniel graphs. Zbl 1123.05038
Jost, Vincent; Lévêque, Benjamin; Maffray, Frédéric
1
2007
A class of perfectly contractile graphs. Zbl 1078.05034
Maffray, Frédéric; Trotignon, Nicolas
10
2006
Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2006
Algorithms for perfectly contractile graphs. Zbl 1094.05028
Maffray, Frédéric; Trotignon, Nicolas
19
2005
Exact double domination in graphs. Zbl 1106.05071
Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric
8
2005
On average lower independence and domination numbers in graphs. Zbl 1066.05099
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2005
Optimizing bull-free perfect graphs. Zbl 1071.05038
de Figueiredo, Celina M. H.; Maffray, Frédéric
10
2004
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Zbl 1043.05044
Dantas, Simone; Gravier, Sylvain; Maffray, Frédéric
7
2004
On the choice number of claw-free perfect graphs. Zbl 1031.05055
Gravier, Sylvain; Maffray, Frédéric
3
2004
On simplicial and co-simplicial vertices in graphs. Zbl 1034.05041
Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric; Mahadev, N. V. R.
3
2004
On dart-free perfectly contractile graphs. Zbl 1070.68122
Linhares Sales, Cláudia; Maffray, Frédéric
1
2004
Coloring the hypergraph of maximal cliques of a graph with no long path. Zbl 1028.05033
Gravier, Sylvain; Hoàng, Chính T.; Maffray, Frédéric
35
2003
On the coloration of perfect graphs. Zbl 1023.05052
Maffray, F.
6
2003
On a list-coloring problem. Zbl 1018.05028
Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
4
2003
Even pairs in square-free Berge graphs. Zbl 1049.05041
Sales, Cláudia Linhares; Maffray, Frédéric
3
2003
A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050
Maffray, Frédéric; Preissmann, Myriam
38
2001
Even pairs. Zbl 0990.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
12
2001
On the structure of bull-free perfect graphs. II: The weakly chordal case. Zbl 1008.05074
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
2
2001
Recognizing planar strict quasi-parity graphs. Zbl 0990.05052
Linhares Sales, Cláudia; Maffray, Frédéric; Reed, Bruce
1
2001
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
27
1999
Some operations preserving the existence of kernels. Zbl 0936.05047
Blidia, Mostafa; Duchet, Pierre; Jacob, Henry; Maffray, Frédéric; Meyniel, Henry
3
1999
Sequential colorings and perfect graphs. Zbl 0930.05041
Maffray, Frédéric; Preissmann, Myriam
1
1999
Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031
Gravier, Sylvain; Maffray, Frédéric
16
1998
On minimal imperfect graphs with circular symmetry. Zbl 0919.05029
Bacsó, Gábor; Boros, Endre; Gurvich, Vladimir; Maffray, Frédéric; Preissmann, Myriam
9
1998
Even pairs in claw-free perfect graphs. Zbl 0904.05065
Linhares Sales, Cláudia; Maffray, Frédéric
3
1998
An algorithm for coloring some perfect graphs. Zbl 0895.05023
Aït Haddadène, Hacène; Gravier, Sylvain; Maffray, Frédéric
1
1998
On the structure of bull-free perfect graphs. Zbl 0869.05028
de Figueiredo, Celina M. H.; Maffray, Frédéric; Porto, Oscar
14
1997
Choice number of 3-colorable elementary graphs. Zbl 0888.05027
Gravier, Sylvain; Maffray, Frédéric
10
1997
Path parity and perfection. Zbl 0879.05053
Everett, Hazel; de Figueiredo, Celina M. H.; Linhares-Sales, Cláudia; Maffray, Frédéric; Porto, Oscar; Reed, Bruce A.
9
1997
On planar perfectly contractile graphs. Zbl 0872.05038
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
5
1997
Coloring perfect degenerate graphs. Zbl 0870.05020
Aït Haddadène, Hacène; Maffray, Frédéric
4
1997
On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs. Zbl 0870.05021
Maffray, Frédéric; Preissmann, Myriam
61
1996
Minimal non-neighborhood-perfect graphs. Zbl 0841.05028
Gyárfás, András; Kratsch, Dieter; Lehel, Jenö; Maffray, Frederic
4
1996
On the \(P_ 4\)-structure of perfect graphs. V: Overlap graphs. Zbl 0871.05019
Hoàng, Chính T.; Hougardy, Stefan; Maffray, Frédéric
2
1996
...and 19 more Documents
all top 5

Cited by 895 Authors

56 Maffray, Frédéric
34 Paulusma, Daniël
25 Trotignon, Nicolas
24 Chudnovsky, Maria
19 Golovach, Petr A.
18 Bonomo-Braberman, Flavia
18 de Figueiredo, Celina M. Herrera
18 Hoàng, Chính T.
17 Huang, Shenwei
16 Vušković, Kristina
15 Karthick, T.
13 Brandstädt, Andreas
12 Lê Văn Băng
12 Lévêque, Benjamin
11 Dantas, Simone
11 Ille, Pierre
11 Linhares-Sales, Claudia
11 Lozin, Vadim Vladislavovich
10 Durán, Guillermo Alfredo
10 Gravier, Sylvain
10 Malyshev, Dmitriĭ Sergeevich
9 Blidia, Mostafa
9 Cameron, Kathie
9 Schaudt, Oliver
9 Seymour, Paul D.
9 Wang, Wei-Fan
9 Zhang, Xin
8 Goedgebeur, Jan
8 Kamiński, Marcin Marek
8 Kong, Jiangxu
8 Kratsch, Dieter
8 Penev, Irena
8 Schiermeyer, Ingo
8 Van Leeuwen, Erik Jan
7 Barrus, Michael D.
7 Boudabbous, Youssef
7 Chellali, Mustapha
7 Golumbic, Martin Charles
7 Henning, Michael Anthony
7 Martin, Barnaby D.
7 Mosca, Raffaele
7 Müller, Haiko
7 Reed, Bruce Alan
7 Safe, Martín Darío
7 Song, Jian
7 Sritharan, R.
7 Thomassé, Stéphan
6 Boros, Endre
6 Di Stefano, Gabriele
6 Gutierrez, Marisa
6 Ikhlef-Eschouf, Noureddine
6 Kheddouci, Hamamache
6 Kloks, Ton
6 Ries, Bernard
6 Sampaio, Leonardo
5 Bousquet, Nicolas
5 Boussairi, Abderrahim
5 Chang, Maw-Shang
5 Charbit, Pierre
5 Dabrowski, Konrad Kazimierz
5 Galeana-Sánchez, Hortensia
5 Gurvich, Vladimir A.
5 Kouider, Mekkia
5 Lipshteyn, Marina
5 Milanič, Martin
5 Nicolai, Falk
5 Niu, Bei
5 Pastor, Lucas
5 Paul, Christophe
5 Radovanović, Marko
5 Randerath, Bert
5 Seo, Suk Jai
5 Spinrad, Jeremy P.
5 Stein, Maya Jakobine
5 Stern, Michal
5 Zaker, Manouchehr
4 Aboulker, Pierre
4 Berry, Anne
4 Chen, Guantao
4 Cicerone, Serafino
4 Dahlhaus, Elias
4 Dragan, Feodor F.
4 Grippo, Luciano Norberto
4 Havet, Frédéric
4 Heggernes, Pinar
4 Hernando, Carmen
4 Jafari Rad, Nader
4 Li, Bi
4 Li, Zhentao
4 Machado, Raphael Carlos Santos
4 Merkel, Owen D.
4 Mora, Mercè
4 Oellermann, Ortrud R.
4 Oum, Sang-Il
4 Peng, Sheng-Lung
4 Picouleau, Christophe
4 Raj, S. Francis
4 Rao, Michaël
4 Rautenbach, Dieter
4 Rusu, Irena
...and 795 more Authors
all top 5

Cited in 92 Serials

161 Discrete Applied Mathematics
127 Discrete Mathematics
49 Graphs and Combinatorics
40 Theoretical Computer Science
36 Journal of Combinatorial Theory. Series B
29 Journal of Graph Theory
24 Algorithmica
17 The Electronic Journal of Combinatorics
17 Journal of Combinatorial Optimization
14 European Journal of Combinatorics
14 Discussiones Mathematicae. Graph Theory
13 Information Processing Letters
11 SIAM Journal on Discrete Mathematics
11 Discrete Mathematics, Algorithms and Applications
6 Applied Mathematics and Computation
6 Journal of Computer and System Sciences
5 Annals of Operations Research
5 Linear Algebra and its Applications
4 Combinatorica
4 Journal of Algebraic Combinatorics
4 Journal of Discrete Algorithms
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
3 International Journal of Foundations of Computer Science
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Optimization Letters
2 Bulletin of the Australian Mathematical Society
2 Order
2 Applied Mathematics Letters
2 Games and Economic Behavior
2 European Journal of Operational Research
2 The Australasian Journal of Combinatorics
2 Opuscula Mathematica
2 International Transactions in Operational Research
2 Journal of Discrete Mathematical Sciences & Cryptography
2 RAIRO. Operations Research
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
2 Electronic Journal of Graph Theory and Applications
2 Communications in Combinatorics and Optimization
2 The Art of Discrete and Applied Mathematics
1 Computers and Fluids
1 Linear and Multilinear Algebra
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Bulletin of the London Mathematical Society
1 Collectanea Mathematica
1 Computing
1 Journal of Combinatorial Theory. Series A
1 SIAM Journal on Computing
1 Advances in Applied Mathematics
1 Acta Mathematicae Applicatae Sinica
1 Mathematical Social Sciences
1 Bulletin of the Korean Mathematical Society
1 Bulletin of the Iranian Mathematical Society
1 Computer Aided Geometric Design
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 Random Structures & Algorithms
1 Journal of Global Optimization
1 Mathematical Programming. Series A. Series B
1 Combinatorics, Probability and Computing
1 Computational and Applied Mathematics
1 Turkish Journal of Mathematics
1 Filomat
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Computer Science Journal of Moldova
1 Theory of Computing Systems
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Journal of Graph Algorithms and Applications
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Communications de la Faculté des Sciences de l’Université d’Ankara. Séries A1. Mathematics and Statistics
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 Decisions in Economics and Finance
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Journal of Multiple-Valued Logic and Soft Computing
1 Internet Mathematics
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Contributions to Discrete Mathematics
1 Frontiers of Mathematics in China
1 Ars Mathematica Contemporanea
1 Acta Universitatis Sapientiae. Informatica
1 RAIRO. Theoretical Informatics and Applications
1 Palestine Journal of Mathematics
1 Computability
1 Transactions on Combinatorics
1 ACM Transactions on Computation Theory
1 Journal of Optimization
1 Algebraic Combinatorics
1 Combinatorial Theory

Citations by Year