Concepedia

Sylvain Gravier

SG

Statistics

Publications

25

Citations

662

H-Index

18

Active since

1997

Affiliations

Centre National de la Recherche Scientifique(Current)

Institut Fourier

Université Joseph Fourier

Université Grenoble Alpes

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

Sylvain Gravier is an author at Centre National de la Recherche Scientifique specializing in mathematics, computer science, and combinatorics.

Publications per year

1997–2015

25

Publications

25

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 · 80 citations

Natural Sciences, Visualization, Combinatorics +10

Identifying codes of cycles

Sylvain Gravier, Julien Moncel, Ahmed Semri · European Journal of Combinatorics · 2005 · 52 citations

Computing, Computer Science, Algorithms +3

On domination numbers of Cartesian product of paths

Sylvain Gravier, Michel Mollard · Discrete Applied Mathematics · 1997 · 42 citations

Natural Sciences, Mathematics, Combinatorics +7

Graphs whose choice number is equal to their chromatic number

Sylvain Gravier, Frédéric Maffray · Journal of Graph Theory · 1998 · 33 citations

Natural Sciences, Mathematics, Color Theory +7

Identifying Codes of Cartesian Product of Two Cliques of the Same Size

Sylvain Gravier, Julien Moncel, A. Semri · The Electronic Journal of Combinatorics · 2008 · 31 citations · Full text

Natural Sciences, Computer Science, Mathematics +5

1–5 of 25