Sylvain Gravier

	2009
52		Paul Dorbec, Sylvain Gravier, Iiro S. Honkala, Michel Mollard: Weighted codes in Lee metrics. Des. Codes Cryptography 52(2): 209-218 (2009)
	2008
51		Mohamed El-Zahar, Sylvain Gravier, Antoaneta Klobucar: On the total domination number of cross products of graphs. Discrete Mathematics 308(10): 2025-2029 (2008)
50		Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein, Julien Moncel: Adaptive identification in graphs. J. Comb. Theory, Ser. A 115(7): 1114-1126 (2008)
49		Paul Dorbec, Sylvain Gravier, Gábor N. Sárközy: Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs. Journal of Graph Theory 59(1): 34-44 (2008)
	2007
48		Sylvain Gravier, Julien Moncel: On graphs having a V\{x} set as an identifying code. Discrete Mathematics 307(3-5): 432-434 (2007)
47		Sylvain Gravier, Julien Moncel, Charles Payan: A generalization of the pentomino exclusion problem: Dislocation of graphs. Discrete Mathematics 307(3-5): 435-444 (2007)
46		Laurent Beaudou, Sylvain Gravier, Kahina Meslem: Isometric embeddings of subdivided complete graphs in the hypercube. Electronic Notes in Discrete Mathematics 29: 277-281 (2007)
45		Paul Dorbec, Sylvain Gravier, Michael A. Henning: Paired-domination in generalized claw-free graphs. J. Comb. Optim. 14(1): 1-7 (2007)
	2006
44		Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido Ferreira Xavier de Mendonça Neto, Jorge Stolfi: On maximum planar induced subgraphs. Discrete Applied Mathematics 154(13): 1774-1782 (2006)
43		Irène Charon, Sylvain Gravier, Olivier Hudry, Antoine Lobstein, Michel Mollard, Julien Moncel: A linear algorithm for minimum 1-identifying codes in oriented trees. Discrete Applied Mathematics 154(8): 1246-1253 (2006)
42		Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Extended skew partition problem. Discrete Mathematics 306(19-20): 2438-2449 (2006)
41		Méziane Aïder, Sylvain Gravier, Kahina Meslem: Isometric embedding of subdivided Connected graphs in the hypercube. Electronic Notes in Discrete Mathematics 24: 145-151 (2006)
40		Sylvain Gravier, Julien Moncel, Ahmed Semri: Identifying codes of cycles. Eur. J. Comb. 27(5): 767-776 (2006)
39		Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla, Charles Payan: Quantum Octal Games. Int. J. Found. Comput. Sci. 17(4): 919-932 (2006)
	2005
38		Sylvain Gravier, Julien Moncel: Construction of Codes Identifying Sets of Vertices. Electr. J. Comb. 12: (2005)
37		Éric Duchêne, Sylvain Gravier, Mehdi Mhalla: Around Wythoff's game. Electronic Notes in Discrete Mathematics 22: 167-172 (2005)
36		C. N. Campos, Simone Dantas, Luerbio Faria, Sylvain Gravier: 2K2-Partition Problem. Electronic Notes in Discrete Mathematics 22: 217-221 (2005)
35		Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein: Finding H-partitions efficiently. ITA 39(1): 133-144 (2005)
	2004
34		Simone Dantas, Sylvain Gravier, Frédéric Maffray: Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Discrete Applied Mathematics 141(1-3): 93-101 (2004)
33		Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed: Stable skew partition problem. Discrete Applied Mathematics 143(1-3): 17-22 (2004)
32		Sylvain Gravier, Frédéric Maffray: On the choice number of claw-free perfect graphs. Discrete Mathematics 276(1-3): 211-218 (2004)
31		Sylvain Gravier, Jeannette Janssen, Kyriakos Kilakos, Sulamita Klein: Graph covers using t-colourable vertex sets. Discrete Mathematics 278(1-3): 61-80 (2004)
30		Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi: Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a I-approximation for finding maximum planar induced subgraphs. Electronic Notes in Discrete Mathematics 18: 121-126 (2004)
29		Sylvain Gravier, Fábio Protti, Cláudia Linhares Sales: On Clique-inverse graphs of Kp-free graphs. Electronic Notes in Discrete Mathematics 18: 139-143 (2004)
28		Sylvain Gravier, Frédéric Maffray, Jérôme Renault, Nicolas Trotignon: Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets. Eur. J. Comb. 25(5): 719-734 (2004)
27		Gábor Bacsó, Sylvain Gravier, András Gyárfás, Myriam Preissmann, András Sebö: Coloring the Maximal Cliques of Graphs. SIAM J. Discrete Math. 17(3): 361-376 (2004)
26		Marc Daniel, Sylvain Gravier, Julien Moncel: Identifying codes in some subgraphs of the square lattice. Theor. Comput. Sci. 319(1-3): 411-421 (2004)
	2003
25		Sylvain Gravier, Frédéric Maffray, Bojan Mohar: On a list-coloring problem. Discrete Mathematics 268(1-3): 303-308 (2003)
24		Sylvain Gravier, Sandi Klavzar, Michel Mollard: Isometric embeddings of subdivided wheels in hypercubes. Discrete Mathematics 269(1-3): 287-293 (2003)
23		Sylvain Gravier, Chính T. Hoàng, Frédéric Maffray: Coloring the hypergraph of maximal cliques of a graph with no long path. Discrete Mathematics 272(2-3): 285-290 (2003)
22		Sylvain Gravier, Mehdi Mhalla, Eric Tannier: On a modular domination game. Theor. Comput. Sci. 306(1-3): 291-303 (2003)
	2002
21		Sylvain Gravier, Daniel Kobler, Wieslaw Kubiak: Complexity of list coloring problems with a fixed total number of colors. Discrete Applied Mathematics 117(1-3): 65-79 (2002)
20		Sylvain Gravier: Total domination number of grid graphs. Discrete Applied Mathematics 121(1-3): 119-128 (2002)
19		Sylvain Gravier, Charles Payan: Flips Signés et Triangulations d'un Polygone. Eur. J. Comb. 23(7): 817-821 (2002)
18		Shalom Eliahou, Sylvain Gravier, Charles Payan: Three Moves on Signed Surface Triangulations. J. Comb. Theory, Ser. B 84(1): 118-125 (2002)
	2001
17		Rachid Chérifi, Sylvain Gravier, Ismaïl Zighem: Bounds on domination number of complete grid graphs. Ars Comb. 60: (2001)
16		Sylvain Gravier, Charles Payan: On the Pentomino Exclusion Problem. Discrete & Computational Geometry 26(3): 375-386 (2001)
15		Celina M. Herrera de Figueiredo, Sylvain Gravier, Cláudia Linhares Sales: On Tucker's proof of the strong perfect graph conjecture for (K4-e)-free graphs. Discrete Mathematics 232(1-3): 105-108 (2001)
14		Sylvain Gravier, Michel Mollard, Charles Payan: On the nonexistence of three-dimensional tiling in the Lee metric II. Discrete Mathematics 235(1-3): 151-157 (2001)
13		Simone Dantas, Sylvain Gravier, Frédéric Maffray, Bojan Mohar: Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. Electronic Notes in Discrete Mathematics 7: 22-25 (2001)
	2000
12		Méziane Aïder, Sylvain Gravier: Critical graphs for clique-coloring. Electronic Notes in Discrete Mathematics 5: 3-6 (2000)
	1999
11		Rachid Chérifi, Sylvain Gravier, Xavier Lagraula, Charles Payan, Ismaïl Zighem: Domination Number of the Cross Product of Paths. Discrete Applied Mathematics 94(1-3): 101-139 (1999)
10		Moshe Dror, Gerd Finke, Sylvain Gravier, Wieslaw Kubiak: On the complexity of a restricted list-coloring problem. Discrete Mathematics 195(1-3): 103-109 (1999)
9		Sylvain Gravier: On Tucker vertices of graphs. Discrete Mathematics 203(1-3): 121-131 (1999)
	1998
8		Hacène Aït Haddadène, Sylvain Gravier, Frédéric Maffray: An algorithm for coloring some perfect graphs. Discrete Mathematics 183(1-3): 1-16 (1998)
7		Sylvain Gravier, Michel Mollard, Charles Payan: On the Non-existence of 3-Dimensional Tiling in the Lee Metric. Eur. J. Comb. 19(5): 567-572 (1998)
	1997
6		Sylvain Gravier, Michel Mollard: On Domination Numbers of Cartesian Product of Paths. Discrete Applied Mathematics 80(2-3): 247-250 (1997)
5		Sylvain Gravier, Frédéric Maffray: Choice number of 3-colorable elementary graphs. Discrete Mathematics 165-166: 353-358 (1997)
4		Sylvain Gravier: Hamiltonicity of the cross product of two Hamiltonian graphs. Discrete Mathematics 170(1-3): 253-257 (1997)
	1996
3		Sylvain Gravier: A Hajós-like theorem for list coloring. Discrete Mathematics 152(1-3): 299-302 (1996)
2		Hacène Aït Haddadène, Sylvain Gravier: On weakly diamond-free Berge graphs. Discrete Mathematics 159(1-3): 237-240 (1996)
	1995
1		Sylvain Gravier, Abdelkader Khelladi: On the domination number of cross products of graphs. Discrete Mathematics 145(1-3): 273-277 (1995)

Coauthor Index

1	Méziane Aïder	[12] [41]
2	Gábor Bacsó	[27]
3	Laurent Beaudou	[46]
4	Yael Ben-Haim	[50]
5	C. N. Campos	[36]
6	Irène Charon	[43]
7	Rachid Chérifi	[11] [17]
8	Marc Daniel	[26]
9	Simone Dantas	[13] [33] [34] [35] [36] [42]
10	Paul Dorbec	[45] [49] [52]
11	Moshe Dror	[10]
12	Éric Duchêne	[37]
13	Mohamed El-Zahar	[51]
14	Shalom Eliahou	[18]
15	Luerbio Faria	[30] [36] [44]
16	Celina M. Herrera de Figueiredo	[15] [30] [33] [35] [42] [44]
17	Gerd Finke	[10]
18	András Gyárfás	[27]
19	Hacène Aït Haddadène	[2] [8]
20	Michael A. Henning	[45]
21	Chính T. Hoàng	[23]
22	Iiro S. Honkala	[52]
23	Olivier Hudry	[43]
24	Jeannette C. M. Janssen (Jeannette Janssen)	[31]
25	Philippe Jorrand	[39]
26	Abdelkader Khelladi	[1]
27	Kyriakos Kilakos	[31]
28	Sandi Klavzar	[24]
29	Sulamita Klein	[31] [33] [35] [42]
30	Antoaneta Klobucar	[51]
31	Daniel Kobler	[21]
32	Wieslaw Kubiak	[10] [21]
33	Xavier Lagraula	[11]
34	Antoine Lobstein	[43] [50]
35	Frédéric Maffray	[5] [8] [13] [23] [25] [28] [32] [34]
36	Candido F. X. Mendonça	[30]
37	Kahina Meslem	[41] [46]
38	Mehdi Mhalla	[22] [37] [39]
39	Bojan Mohar	[13] [25]
40	Michel Mollard	[6] [7] [14] [24] [43] [52]
41	Julien Moncel	[26] [38] [40] [43] [47] [48] [50]
42	Candido Ferreira Xavier de Mendonça Neto	[44]
43	Charles Payan	[7] [11] [14] [16] [18] [19] [39] [47]
44	Myriam Preissmann	[27]
45	Fábio Protti	[29]
46	Bruce A. Reed	[33]
47	Jérôme Renault	[28]
48	Cláudia Linhares Sales	[15] [29]
49	Gábor N. Sárközy	[49]
50	András Sebö	[27]
51	Ahmed Semri	[40]
52	Jorge Stolfi	[30] [44]
53	Eric Tannier	[22]
54	Nicolas Trotignon	[28]
55	Ismaïl Zighem	[11] [17]

Colors in the list of coauthors