Frédéric Maffray

Publications

1.6K

Citations

H-Index

1986

Active since

Affiliations

Centre National de la Recherche Scientifique(Current)

Laboratoire des Sciences pour la Conception, l'Optimisation et la Production

University of Blida

Université Joseph Fourier

Indian Statistical Institute

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

ORCID

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationNetwork AnalysisEngineeringEducationComputer ScienceNetwork ScienceComputational ComplexityComputational Geometry

Publications per year

1986–2020

Publications

Completely separable graphs

Peter L. Hammer, Frédéric Maffray · Discrete Applied Mathematics · 1990 · 174 citations

Graph Theory, Algebraic Graph Theory, Structural Graph Theory +3

On the NP-completeness of the k-colorability problem for triangle-free graphs

Frédéric Maffray, Myriam Preissmann · Discrete Mathematics · 1996 · 132 citations

Geometric Graph Theory, Engineering, Graph Theory +9

Optimizing weakly triangulated graphs

Ryan Hayward, Chı́nh T. Hoàng, Frédéric Maffray · Graphs and Combinatorics · 1990 · 96 citations · Full text

Graph Theory, Structural Graph Theory, Delaunay Triangulation +4

Optimizing weakly triangulated graphs

Ryan Hayward, Frédéric Maffray · Graphs and Combinatorics · 1989 · 84 citations

Graph Theory, Structural Graph Theory, Delaunay Triangulation +4

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 · 2003 · 77 citations

Network Science, Graph Theory, Structural Graph Theory +9

Rows per page

1–5 of 46