Frédéric Maffray - Concepedia

Author

Frédéric Maffray

Centre National de la Recherche Scientifique ORCID

Also Known As

F Maffray, F. Maffray, F. Mafray, Frederic Maffray, Frédéric Maffray, Fr�d�ric Maffray, Maffray, F., Maffray, Frederic, Maffray, Frédéric, Maffrey, F

203

Publications

2.2K

Citations

H-Index

Concepts

All Affiliations

Centre National de la Recherche Scientifique Laboratoire des Sciences pour la Conception, l'Optimisation et la Production University of Blida Université Joseph Fourier Indian Statistical Institute

About

Frédéric Maffray is an author at Centre National de la Recherche Scientifique specializing in graph theory, discrete mathematics, and combinatorial optimization.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	12	13	451
2	Education	10	11	342
3	Computer Science	10	10	378
4	Business	2	2	94
5	Natural Sciences	1	1	12

Frédéric Maffray

Publications

1.6K

Citations

H-Index

Page 1

	Year	Citations
Completely separable graphs Peter L. Hammer, Frédéric Maffray Discrete Applied Mathematics Graph TheoryAlgebraic Graph TheoryStructural Graph TheorySeparable GraphsTopological Graph Theory	1990	174
On the NP-completeness of the k-colorability problem for triangle-free graphs Frédéric Maffray, Myriam Preissmann Discrete Mathematics Geometric Graph TheoryEngineeringGraph TheoryAlgebraic Graph TheoryStructural Graph Theory	1996	132
Optimizing weakly triangulated graphs Ryan Hayward, Chı́nh T. Hoàng, Frédéric Maffray Graphs and Combinatorics Graph TheoryStructural Graph TheoryDelaunay TriangulationNetwork AnalysisCombinatorial Optimization	1990	96
Optimizing weakly triangulated graphs Ryan Hayward, Frédéric Maffray Graphs and Combinatorics Graph TheoryStructural Graph TheoryDelaunay TriangulationNetwork AnalysisCombinatorial Optimization	1989	84
Coloring the hypergraph of maximal cliques of a graph with no long path Sylvain Gravier, Chı́nh T. Hoàng, Frédéric Maffray Discrete Mathematics Network ScienceGraph TheoryStructural Graph TheoryTopological Graph TheoryPlanar Graph	2003	77
Kernels in perfect line-graphs Frédéric Maffray Journal of Combinatorial Theory Series B Geometric Graph TheoryGraph TheoryAlgebraic Graph TheoryPlanar GraphEducation	1992	72
Dominator Colorings in Some Classes of Graphs Mustapha Chellali, Frédéric Maffray Graphs and Combinatorics Dominator ColoringsGraph TheoryAlgebraic Graph TheoryStructural Graph TheoryExtremal Graph Theory	2011	61
Locating-domination and identifying codes in trees Mostafa Blidia, Mustapha Chellali, Frédéric Maffray, HAL (Le Centre pour la Communication Scientifique Directe)	2007	58
On the b-Coloring of Cographs and P 4-Sparse Graphs Flavia Bonomo, Guillermo Durán, Frédéric Maffray, Graphs and Combinatorics Graph TheoryAlgebraic Graph TheoryStructural Graph TheoryExtremal Graph TheoryDiscrete Mathematics	2009	55
A Description of Claw-Free Perfect Graphs Frédéric Maffray, Bruce A. Reed Journal of Combinatorial Theory Series B Claw-free Perfect GraphsGeometric Graph TheoryGraph TheoryTopological Graph TheoryDiscrete Mathematics	1999	49

Page 1