|
Search the dblp DataBase
Sylvain Gravier:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
- Rachid Chérifi, Sylvain Gravier, Ismaïl Zighem
Bounds on domination number of complete grid graphs. [Citation Graph (0, 0)][DBLP] Ars Comb., 2001, v:60, n:, pp:- [Journal]
- Irène Charon, Sylvain Gravier, Olivier Hudry, Antoine Lobstein, Michel Mollard, Julien Moncel
A linear algorithm for minimum 1-identifying codes in oriented trees. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2006, v:154, n:8, pp:1246-1253 [Journal]
- Rachid Chérifi, Sylvain Gravier, Xavier Lagraula, Charles Payan, Ismaïl Zighem
Domination Number of the Cross Product of Paths. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 1999, v:94, n:1-3, pp:101-139 [Journal]
- Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed
Stable skew partition problem. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2004, v:143, n:1-3, pp:17-22 [Journal]
- Simone Dantas, Sylvain Gravier, Frédéric Maffray
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2004, v:141, n:1-3, pp:93-101 [Journal]
- Sylvain Gravier
Total domination number of grid graphs. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2002, v:121, n:1-3, pp:119-128 [Journal]
- Sylvain Gravier, Daniel Kobler, Wieslaw Kubiak
Complexity of list coloring problems with a fixed total number of colors. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2002, v:117, n:1-3, pp:65-79 [Journal]
- Sylvain Gravier, Michel Mollard
On Domination Numbers of Cartesian Product of Paths. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 1997, v:80, n:2-3, pp:247-250 [Journal]
- Luerbio Faria, Celina M. Herrera de Figueiredo, Sylvain Gravier, Candido Ferreira Xavier de Mendonça Neto, Jorge Stolfi
On maximum planar induced subgraphs. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 2006, v:154, n:13, pp:1774-1782 [Journal]
- Sylvain Gravier, Charles Payan
On the Pentomino Exclusion Problem. [Citation Graph (0, 0)][DBLP] Discrete & Computational Geometry, 2001, v:26, n:3, pp:375-386 [Journal]
- 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. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2001, v:232, n:1-3, pp:105-108 [Journal]
- Sylvain Gravier, Chính T. Hoàng, Frédéric Maffray
Coloring the hypergraph of maximal cliques of a graph with no long path. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2003, v:272, n:2-3, pp:285-290 [Journal]
- Sylvain Gravier, Jeannette Janssen, Kyriakos Kilakos, Sulamita Klein
Graph covers using t-colourable vertex sets. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2004, v:278, n:1-3, pp:61-80 [Journal]
- Sylvain Gravier, Sandi Klavzar, Michel Mollard
Isometric embeddings of subdivided wheels in hypercubes. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2003, v:269, n:1-3, pp:287-293 [Journal]
- Sylvain Gravier, Frédéric Maffray
On the choice number of claw-free perfect graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2004, v:276, n:1-3, pp:211-218 [Journal]
- Sylvain Gravier, Frédéric Maffray, Bojan Mohar
On a list-coloring problem. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2003, v:268, n:1-3, pp:303-308 [Journal]
- Sylvain Gravier, Michel Mollard, Charles Payan
On the nonexistence of three-dimensional tiling in the Lee metric II. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2001, v:235, n:1-3, pp:151-157 [Journal]
- Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein
Extended skew partition problem. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2006, v:306, n:19-20, pp:2438-2449 [Journal]
- Sylvain Gravier, Julien Moncel
On graphs having a V\{x} set as an identifying code. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2007, v:307, n:3-5, pp:432-434 [Journal]
- Sylvain Gravier, Julien Moncel, Charles Payan
A generalization of the pentomino exclusion problem: Dislocation of graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 2007, v:307, n:3-5, pp:435-444 [Journal]
- Sylvain Gravier, Michel Mollard, Charles Payan
On the Non-existence of 3-Dimensional Tiling in the Lee Metric. [Citation Graph (0, 0)][DBLP] Eur. J. Comb., 1998, v:19, n:5, pp:567-572 [Journal]
- 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. [Citation Graph (0, 0)][DBLP] Eur. J. Comb., 2004, v:25, n:5, pp:719-734 [Journal]
- Sylvain Gravier, Julien Moncel, Ahmed Semri
Identifying codes of cycles. [Citation Graph (0, 0)][DBLP] Eur. J. Comb., 2006, v:27, n:5, pp:767-776 [Journal]
- Sylvain Gravier, Charles Payan
Flips Signés et Triangulations d'un Polygone. [Citation Graph (0, 0)][DBLP] Eur. J. Comb., 2002, v:23, n:7, pp:817-821 [Journal]
- Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla, Charles Payan
Quantum Octal Games. [Citation Graph (0, 0)][DBLP] Int. J. Found. Comput. Sci., 2006, v:17, n:4, pp:919-932 [Journal]
- Shalom Eliahou, Sylvain Gravier, Charles Payan
Three Moves on Signed Surface Triangulations. [Citation Graph (0, 0)][DBLP] J. Comb. Theory, Ser. B, 2002, v:84, n:1, pp:118-125 [Journal]
- Gábor Bacsó, Sylvain Gravier, András Gyárfás, Myriam Preissmann, András Sebö
Coloring the Maximal Cliques of Graphs. [Citation Graph (0, 0)][DBLP] SIAM J. Discrete Math., 2004, v:17, n:3, pp:361-376 [Journal]
- Marc Daniel, Sylvain Gravier, Julien Moncel
Identifying codes in some subgraphs of the square lattice. [Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2004, v:319, n:1-3, pp:411-421 [Journal]
- Sylvain Gravier, Mehdi Mhalla, Eric Tannier
On a modular domination game. [Citation Graph (0, 0)][DBLP] Theor. Comput. Sci., 2003, v:306, n:1-3, pp:291-303 [Journal]
- Sylvain Gravier
On Tucker vertices of graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1999, v:203, n:1-3, pp:121-131 [Journal]
- Moshe Dror, Gerd Finke, Sylvain Gravier, Wieslaw Kubiak
On the complexity of a restricted list-coloring problem. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1999, v:195, n:1-3, pp:103-109 [Journal]
- Hacène Aït Haddadène, Sylvain Gravier, Frédéric Maffray
An algorithm for coloring some perfect graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1998, v:183, n:1-3, pp:1-16 [Journal]
- Sylvain Gravier
Hamiltonicity of the cross product of two Hamiltonian graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1997, v:170, n:1-3, pp:253-257 [Journal]
- Sylvain Gravier, Frédéric Maffray
Choice number of 3-colorable elementary graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1997, v:165, n:, pp:353-358 [Journal]
- Sylvain Gravier, Abdelkader Khelladi
On the domination number of cross products of graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1995, v:145, n:1-3, pp:273-277 [Journal]
- Sylvain Gravier
A Hajós-like theorem for list coloring. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1996, v:152, n:1-3, pp:299-302 [Journal]
- Hacène Aït Haddadène, Sylvain Gravier
On weakly diamond-free Berge graphs. [Citation Graph (0, 0)][DBLP] Discrete Mathematics, 1996, v:159, n:1-3, pp:237-240 [Journal]
- Paul Dorbec, Sylvain Gravier, Michael A. Henning
Paired-domination in generalized claw-free graphs. [Citation Graph (0, 0)][DBLP] J. Comb. Optim., 2007, v:14, n:1, pp:1-7 [Journal]
Construction of Codes Identifying Sets of Vertices. [Citation Graph (, )][DBLP]
On two variations of identifying codes [Citation Graph (, )][DBLP]
Weighted codes in Lee metrics. [Citation Graph (, )][DBLP]
On the total domination number of cross products of graphs. [Citation Graph (, )][DBLP]
Isometric embeddings of subdivided connected graphs into hypercubes. [Citation Graph (, )][DBLP]
Geometrical extensions of Wythoff's game. [Citation Graph (, )][DBLP]
Subdivided graphs as isometric subgraphs of Hamming graphs. [Citation Graph (, )][DBLP]
Search in 0.012secs, Finished in 0.014secs
|