×

Maffray, Frédéric

Compute Distance To:
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
Documents Indexed: 136 Publications since 1986
2 Contributions as Editor
Biographic References: 1 Publication
Co-Authors: 93 Co-Authors with 128 Joint Publications
2,265 Co-Co-Authors
all top 5

Co-Authors

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

Publications by Year

Citations contained in zbMATH Open

112 Publications have been cited 891 times in 639 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
55
1996
Optimizing weakly triangulated graphs. Zbl 0679.68082
Hayward, Ryan; Hoàng, Chính; Maffray, Frédéric
36
1989
A translation of Gallai’s paper: ‘Transitiv orientierbare Graphen’. Zbl 0989.05050
Maffray, Frédéric; Preissmann, Myriam
33
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
Locating-domination and identifying codes in trees. Zbl 1136.05049
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed
25
2007
Linear recognition of pseudo-split graphs. Zbl 0805.05069
Maffray, Frédéric; Preissmann, Myriam
25
1994
A description of claw-free perfect graphs. Zbl 0933.05062
Maffray, Frédéric; Reed, Bruce A.
25
1999
Kernels in perfect line-graphs. Zbl 0694.05054
Maffray, Frédéric
25
1992
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
23
2003
On \(b\)-colorings in regular graphs. Zbl 1173.05319
Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham
21
2009
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
20
2009
Algorithms for perfectly contractile graphs. Zbl 1094.05028
Maffray, Frédéric; Trotignon, Nicolas
17
2005
On graphs with no induced subdivision of \(K_4\). Zbl 1244.05148
Lévêque, Benjamin; Maffray, Frédéric; Trotignon, Nicolas
16
2012
Graphs whose choice number is equal to their chromatic number. Zbl 0891.05031
Gravier, Sylvain; Maffray, Frédéric
15
1998
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
14
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
The chromatic number of \(\{P_5,K_4\}\)-free graphs. Zbl 1260.05056
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric; Morel, Grégory
12
2013
On 3-colorable \(P_5\)-free graphs. Zbl 1261.05030
Maffray, Frédéric; Morel, Grégory
12
2012
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
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
Fire containment in planar graphs. Zbl 1269.05026
Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix
11
2013
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
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
Equitable partition of graphs into induced forests. Zbl 1310.05169
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
10
2015
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
9
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
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
9
2017
A class of perfectly contractile graphs. Zbl 1078.05034
Maffray, Frédéric; Trotignon, Nicolas
9
2006
Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164
Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic
8
2011
On kernels in perfect graphs. Zbl 0780.05020
Blidia, M.; Duchet, P.; Maffray, F.
8
1993
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
\(2K_2\)-partition of some classes of graphs. Zbl 1254.05153
Dantas, Simone; Maffray, Frédéric; Silva, Ana
7
2012
On the SPANNING \(k\)-TREE problem. Zbl 0788.68107
Cai, Leizhen; Maffray, Frédéric
7
1993
Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040
Karthick, T.; Maffray, Frédéric
7
2016
Maximum directed cuts in digraphs with degree restriction. Zbl 1214.05064
Lehel, Jenö; Maffray, Frédéric; Preissmann, Myriam
7
2009
On kernels in i-triangulated graphs. Zbl 0617.05029
Maffray, F.
7
1986
\(b\)-colouring the Cartesian product of trees and some other graphs. Zbl 1259.05065
Maffray, Frédéric; Silva, Ana
6
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
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.
6
1997
Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170
Karthick, T.; Maffray, Frédéric
6
2016
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
\(b\)-colouring outerplanar graphs with large girth. Zbl 1242.05098
Maffray, Frédéric; Silva, Ana
5
2012
Exact double domination in graphs. Zbl 1106.05071
Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric
5
2005
Split-neighbourhood graphs and the strong perfect graph conjecture. Zbl 0820.05023
Maffray, Frédéric; Preissmann, Myriam
5
1995
On the coloration of perfect graphs. Zbl 1023.05052
Maffray, F.
5
2003
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.
5
2017
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 edge-\(b\)-critical graphs. Zbl 1303.05060
Eschouf, Noureddine Ikhlef; Blidia, Mostafa; Maffray, Frédéric
5
2015
On average lower independence and domination numbers in graphs. Zbl 1066.05099
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
5
2005
Algorithms for square-3PC(\(\cdot, \cdot\))-free Berge graphs. Zbl 1165.68056
Maffray, Frédéric; Trotignon, Nicolas; Vušković, Kristina
5
2008
On the orientation of Meyniel graphs. Zbl 0809.05049
Blidia, Mostaffa; Duchet, Pierre; Maffray, Frédéric
5
1994
Extremal graphs for a new upper bound on domination parameters in graphs. Zbl 1103.05041
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric
4
2006
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
Coloring perfect degenerate graphs. Zbl 0870.05020
Aït Haddadène, Hacène; Maffray, Frédéric
4
1997
On planar perfectly contractile graphs. Zbl 0872.05038
Sales, Cláudia Linhares; Maffray, Frédéric; Reed, Bruce
4
1997
The maximum weight stable set problem in (\(P_6\), bull)-free graphs. Zbl 1417.05223
Maffray, Frédéric; Pastor, Lucas
4
2016
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
Polynomial cases for the vertex coloring problem. Zbl 1444.68078
Karthick, T.; Maffray, Frédéric; Pastor, Lucas
4
2019
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
4
2018
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
4
2019
A characterization of chain probe graphs. Zbl 1250.05078
Golumbic, Martin C.; Maffray, Frédéric; Morel, Grégory
3
2011
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
Preperfect graphs. Zbl 0780.05024
Hammer, Peter L.; Maffray, Frédéric
3
1993
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
Coloring bull-free perfectly contractile graphs. Zbl 1151.05018
Lévêque, Benjamin; Maffray, Frédéric
3
2007
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
Maximum weight independent sets in (\(S_{1,1,3}\), bull)-free graphs. Zbl 1476.68210
Karthick, T.; Maffray, Frédéric
3
2016
Opposition graphs are strict quasi-parity graphs. Zbl 0669.05045
Hoàng, C. T.; Maffray, F.
3
1989
More characterizations of triangulated graphs. Zbl 0721.05056
Benzaken, Claude; Crama, Yves; Duchet, Pierre; Hammer, Peter L.; Maffray, Frédéric
3
1990
Graphs with no induced five-vertex path or antipath. Zbl 1359.05083
Chudnovsky, Maria; Esperet, Louis; Lemoine, Laetitia; Maceli, Peter; Maffray, Frédéric; Penev, Irena
3
2017
Even pairs in claw-free perfect graphs. Zbl 0904.05065
Linhares Sales, Cláudia; Maffray, Frédéric
3
1998
Even pairs in square-free Berge graphs. Zbl 1049.05041
Sales, Cláudia Linhares; Maffray, Frédéric
3
2003
On the choice number of claw-free perfect graphs. Zbl 1031.05055
Gravier, Sylvain; Maffray, Frédéric
3
2004
On a relationship between Hadwiger and stability numbers. Zbl 0628.05052
Maffray, F.; Meyniel, H.
3
1987
Maximum weight stable set in (\(P_7\), bull)-free graphs and (\(S_{1, 2, 3}\), bull)-free graphs. Zbl 1383.05145
Maffray, Frédéric; Pastor, Lucas
3
2018
Stable sets in \(k\)-colorable \(P_{5}\)-free graphs. Zbl 1197.05148
Maffray, Frédéric
2
2009
Characterization of \(b\gamma\)-perfect graphs. Zbl 1256.05067
Blidia, Mostafa; Ikhlef Eschouf, Noureddine; 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
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
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 slim graphs, even pairs, and star-cutsets. Zbl 0769.05087
Hoàng, Chính T.; Maffray, Frédéric
2
1992
4-coloring \((P_6, \text{bull})\)-free graphs. Zbl 1369.05082
Maffray, Frédéric; Pastor, Lucas
2
2017
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
2
2018
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
Coloring Artemis graphs. Zbl 1165.05027
Lévêque, Benjamin; Maffray, Frédéric; Reed, Bruce; Trotignon, Nicolas
2
2009
\(\chi\)-bounded families of oriented graphs. Zbl 1410.05173
Aboulker, P.; Bang-jensen, J.; Bousquet, N.; Charbit, P.; Havet, F.; Maffray, F.; Zamora, J.
2
2018
Coloring vertices of a graph or finding a Meyniel obstruction. Zbl 1242.05088
Cameron, Kathie; Lévêque, Benjamin; Maffray, Frédéric
1
2012
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
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
Polynomial cases for the vertex coloring problem. Zbl 1444.68078
Karthick, T.; Maffray, Frédéric; Pastor, Lucas
4
2019
Square-free graphs with no six-vertex induced path. Zbl 1421.05044
Karthick, T.; Maffray, Fredéric
4
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
4
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
3
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
2
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.
2
2018
Maximum weight independent sets in classes related to claw-free graphs. Zbl 1350.05056
Karthick, T.; Maffray, Frédéric
9
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.
5
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
Long induced paths in graphs. Zbl 1358.05148
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Small feedback vertex sets in planar digraphs. Zbl 1361.05058
Esperet, Louis; Lemoine, Laetitia; Maffray, Frédéric
1
2017
Vizing bound for the chromatic number on some graph classes. Zbl 1342.05040
Karthick, T.; Maffray, Frédéric
7
2016
Weighted independent sets in classes of \(P_6\)-free graphs. Zbl 1339.05170
Karthick, T.; Maffray, Frédéric
6
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
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
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
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
12
2013
Fire containment in planar graphs. Zbl 1269.05026
Esperet, Louis; van den Heuvel, Jan; Maffray, Frédéric; Sipma, Félix
11
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
16
2012
Dominator colorings in some classes of graphs. Zbl 1234.05082
Chellali, Mustapha; Maffray, Frédéric
14
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 3-colorable \(P_5\)-free graphs. Zbl 1261.05030
Maffray, Frédéric; Morel, Grégory
12
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
5
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
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
Characterizations of trees with unique minimum locating-dominating sets. Zbl 1244.05164
Blidia, Mostafa; Chellali, Mustapha; Lounes, Rahma; Maffray, Frederic
8
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
3
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
26
2009
On \(b\)-colorings in regular graphs. Zbl 1173.05319
Blidia, Mostafa; Maffray, Frédéric; Zemir, Zoham
21
2009
Detecting induced subgraphs. Zbl 1227.05238
Lévêque, Benjamin; Lin, David Y.; Maffray, Frédéric; Trotignon, Nicolas
20
2009
Characterizing path graphs by forbidden induced subgraphs. Zbl 1221.05220
Lévêque, Benjamin; Maffray, Frédéric; Preissmann, Myriam
10
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
9
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
1
2008
Locating-domination and identifying codes in trees. Zbl 1136.05049
Blidia, Mostafa; Chellali, Mustapha; Maffray, Frédéric; Moncel, Julien; Semri, Ahmed
25
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
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
4
2006
Algorithms for perfectly contractile graphs. Zbl 1094.05028
Maffray, Frédéric; Trotignon, Nicolas
17
2005
Exact double domination in graphs. Zbl 1106.05071
Chellali, Mustapha; Khelladi, Abdelkader; Maffray, Frédéric
5
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
6
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.
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
23
2003
On the coloration of perfect graphs. Zbl 1023.05052
Maffray, F.
5
2003
On a list-coloring problem. Zbl 1018.05028
Gravier, Sylvain; Maffray, Frédéric; Mohar, Bojan
3
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
33
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.
25
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
15
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.
6
1997
Coloring perfect degenerate graphs. Zbl 0870.05020
Aït Haddadène, Hacène; Maffray, Frédéric
4
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
55
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
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
25
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.
8
1993
On the SPANNING \(k\)-TREE problem. Zbl 0788.68107
Cai, Leizhen; Maffray, Frédéric
7
1993
...and 12 more Documents
all top 5

Cited by 741 Authors

53 Maffray, Frédéric
30 Paulusma, Daniël
23 Trotignon, Nicolas
19 Chudnovsky, Maria
19 Golovach, Petr A.
18 Karthick, T.
17 de Figueiredo, Celina M. Herrera
17 Hoàng, Chính T.
16 Bonomo-Braberman, Flavia
15 Vušković, Kristina
12 Lévêque, Benjamin
11 Brandstädt, Andreas
11 Linhares-Sales, Claudia
10 Dantas, Simone
10 Durán, Guillermo Alfredo
10 Ille, Pierre
10 Lozin, Vadim Vladislavovich
9 Blidia, Mostafa
9 Gravier, Sylvain
9 Huang, Shenwei
9 Zhang, Xin
8 Cameron, Kathie
8 Lê Văn Băng
8 Seymour, Paul D.
7 Barrus, Michael D.
7 Chellali, Mustapha
7 Golumbic, Martin Charles
7 Kamiński, Marcin Marek
7 Kratsch, Dieter
7 Malyshev, Dmitry S.
7 Reed, Bruce Alan
7 Safe, Martín Darío
7 Schaudt, Oliver
7 Schiermeyer, Ingo
7 Song, Jian
7 Sritharan, R.
6 Boros, Endre
6 Boudabbous, Youssef
6 Di Stefano, Gabriele
6 Gutierrez, Marisa
6 Henning, Michael Anthony
6 Kong, Jiangxu
6 Mosca, Raffaele
6 Müller, Haiko
6 Ries, Bernard
6 Sampaio, Leonardo
6 Thomassé, Stéphan
6 Wang, Wei-Fan
5 Boussairi, Abderrahim
5 Charbit, Pierre
5 Dabrowski, Konrad Kazimierz
5 Galeana-Sánchez, Hortensia
5 Goedgebeur, Jan
5 Gurvich, Vladimir A.
5 Ikhlef-Eschouf, Noureddine
5 Kheddouci, Hamamache
5 Kouider, Mekkia
5 Lipshteyn, Marina
5 Milanič, Martin
5 Niu, Bei
5 Pastor, Lucas
5 Penev, Irena
5 Radovanović, Marko
5 Randerath, Bert
5 Spinrad, Jeremy P.
5 Stern, Michal
4 Berry, Anne
4 Bousquet, Nicolas
4 Chang, Maw-Shang
4 Cicerone, Serafino
4 Grippo, Luciano Norberto
4 Haddadene, Hacène Aït
4 Havet, Frédéric
4 Heggernes, Pinar
4 Hernando, Carmen
4 Jafari Rad, Nader
4 Kloks, Ton
4 Li, Bi
4 Li, Zhentao
4 Machado, Raphael Carlos Santos
4 Mora, Mercè
4 Nicolai, Falk
4 Oellermann, Ortrud R.
4 Picouleau, Christophe
4 Rao, Michaël
4 Rautenbach, Dieter
4 Rusu, Irena
4 Seo, Suk Jai
4 Shen, Yufa
4 Soulignac, Francisco Juan
4 Sueiro, Gabriel
4 Teixeira, Rafael B.
4 Tondato, Silvia Beatriz
4 Turaci, Tufan
4 Van Leeuwen, Erik Jan
4 Woodall, Douglas R.
4 Zhang, Lianzhu
4 Zheng, Guoping
3 Aboulker, Pierre
3 Bendali-Braham, Amel
...and 641 more Authors
all top 5

Cited in 73 Serials

143 Discrete Applied Mathematics
114 Discrete Mathematics
45 Graphs and Combinatorics
34 Theoretical Computer Science
33 Journal of Combinatorial Theory. Series B
18 Journal of Graph Theory
18 Algorithmica
16 Journal of Combinatorial Optimization
13 Information Processing Letters
13 The Electronic Journal of Combinatorics
12 European Journal of Combinatorics
11 Discussiones Mathematicae. Graph Theory
10 SIAM Journal on Discrete Mathematics
6 Discrete Mathematics, Algorithms and Applications
5 Journal of Computer and System Sciences
5 Annals of Operations Research
4 Applied Mathematics and Computation
4 Combinatorica
4 Linear Algebra and its Applications
4 Journal of Discrete Algorithms
3 International Journal of Foundations of Computer Science
3 Journal of Algebraic Combinatorics
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
3 Optimization Letters
2 Order
2 Applied Mathematics Letters
2 European Journal of Operational Research
2 Opuscula Mathematica
2 RAIRO. Operations Research
2 AKCE International Journal of Graphs and Combinatorics
2 Discrete Optimization
2 Electronic Journal of Graph Theory and Applications
2 Communications in Combinatorics and Optimization
1 Bulletin of the Australian Mathematical Society
1 Computers and Fluids
1 Linear and Multilinear Algebra
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 Collectanea Mathematica
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Bulletin of the Korean Mathematical Society
1 Computer Aided Geometric Design
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Symbolic Computation
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 Journal of Global Optimization
1 Mathematical Programming. Series A. Series B
1 Combinatorics, Probability and Computing
1 Turkish Journal of Mathematics
1 Boletín de la Sociedad Matemática Mexicana. Third Series
1 Computer Science Journal of Moldova
1 Theory of Computing Systems
1 Soft Computing
1 Mathematical Methods of Operations Research
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Acta Mathematica Sinica. English Series
1 RAIRO. Theoretical Informatics and Applications
1 Comptes Rendus. Mathématique. Académie des Sciences, Paris
1 Journal of Multiple-Valued Logic and Soft Computing
1 Internet Mathematics
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Contributions to Discrete Mathematics
1 Acta Universitatis Sapientiae. Informatica
1 RAIRO. Theoretical Informatics and Applications
1 Palestine Journal of Mathematics
1 Computability
1 Transactions on Combinatorics
1 ACM Transactions on Computation Theory
1 Journal of Optimization

Citations by Year