| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau |
New results on variants of covering codes in Sierpinski graphs  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov |
Edge identifying codes. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Telma Pará, Simone Dantas, Sylvain Gravier |
Strong reducibility of powers of paths and powers of cycles on Impartial Solitaire Clobber. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau |
On two variations of identifying codes. |
Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein, Julien Moncel |
Adaptive Identification in Torii in the King Lattice. |
Electr. J. Comb. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix |
Optimal accessing and non-accessing structures for graph protocols |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov |
Identifying codes in line graphs |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix |
On Weak Odd Domination and Graph-based Quantum Secret Sharing |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Laurent Beaudou, Sylvain Gravier, Sandi Klavzar, Matjaz Kovse, Michel Mollard |
Covering codes in Sierpinski graphs. |
Discrete Mathematics & Theoretical Computer Science |
2010 |
DBLP BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier |
Paired-Domination in Subdivided Star-Free Graphs. |
Graphs and Combinatorics |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau |
Locally identifying coloring of graphs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau |
On two variations of identifying codes |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Telma Pará, Sylvain Gravier, Simone Dantas |
Impartial Solitaire Clobber played on Powers of Paths. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier, Iiro S. Honkala, Michel Mollard |
Weighted perfect codes in Lee metric. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Méziane Aïder, Sylvain Gravier, Kahina Meslem |
Isometric embeddings of subdivided connected graphs into hypercubes. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Éric Duchêne, Sylvain Gravier |
Geometrical extensions of Wythoff's game. |
Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Beaudou, Sylvain Gravier, Kahina Meslem |
Subdivided graphs as isometric subgraphs of Hamming graphs. |
Eur. J. Comb. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Éric Duchêne, Sylvain Gravier, Julien Moncel |
New results about impartial solitaire clobber. |
RAIRO - Operations Research |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier, Iiro S. Honkala, Michel Mollard |
Weighted codes in Lee metrics. |
Des. Codes Cryptography |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classifications (2000) 05B40, 52C17, 94B25 |
| 1 | Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein, Julien Moncel |
Adaptive identification in graphs. |
J. Comb. Theory, Ser. A |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohamed El-Zahar, Sylvain Gravier, Antoaneta Klobucar |
On the total domination number of cross products of graphs. |
Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Julien Moncel, Ahmed Semri |
Identifying Codes of Cartesian Product of Two Cliques of the Same Size. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier |
Paired-Domination in P 5-Free Graphs. |
Graphs and Combinatorics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Ralf Klasing, Julien Moncel |
Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs. |
Algorithmic Operations Research |
2008 |
DBLP BibTeX RDF |
|
| 1 | Laurent Beaudou, Sylvain Gravier, Kahina Meslem |
Isometric Embeddings of Subdivided Complete Graphs in the Hypercube. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier, Gábor N. Sárközy |
Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs. |
Journal of Graph Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Laurent Beaudou, Sylvain Gravier, Kahina Meslem |
Isometric embeddings of subdivided complete graphs in the hypercube. |
Electronic Notes in Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier, Michael A. Henning |
Paired-domination in generalized claw-free graphs. |
J. Comb. Optim. |
2007 |
DBLP DOI BibTeX RDF |
Generalized claw-free graphs, Paired-domination, Bounds |
| 1 | Sylvain Gravier, Julien Moncel, Charles Payan |
A generalization of the pentomino exclusion problem: Dislocation of graphs. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Julien Moncel |
On graphs having a V\{x} set as an identifying code. |
Discrete Mathematics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Méziane Aïder, Sylvain Gravier, Kahina Meslem |
Isometric embedding of subdivided Connected graphs in the hypercube. |
Electronic Notes in Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla, Charles Payan |
Quantum Octal Games. |
Int. J. Found. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein |
Extended skew partition problem. |
Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Julien Moncel, Ahmed Semri |
Identifying codes of cycles. |
Eur. J. Comb. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Dorbec, Sylvain Gravier, Sandi Klavzar, Simon Spacapan |
Some results on total domination in direct products of graphs. |
Discussiones Mathematicae Graph Theory |
2006 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Éric Duchêne, Sylvain Gravier, Mehdi Mhalla |
Around Wythoff's game. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | C. N. Campos, Simone Dantas, Luerbio Faria, Sylvain Gravier |
2K2-Partition Problem. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein |
Finding H-partitions efficiently. |
ITA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Julien Moncel |
Construction of Codes Identifying Sets of Vertices. |
Electr. J. Comb. |
2005 |
DBLP BibTeX RDF |
|
| 1 | Sylvain Gravier, Fábio Protti, Cláudia Linhares Sales |
On Clique-inverse graphs of Kp-free graphs. |
Electronic Notes in Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Daniel, Sylvain Gravier, Julien Moncel |
Identifying codes in some subgraphs of the square lattice. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Frédéric Maffray |
On the choice number of claw-free perfect graphs. |
Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Jeannette Janssen, Kyriakos Kilakos, Sulamita Klein |
Graph covers using t-colourable vertex sets. |
Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Simone Dantas, Celina M. Herrera de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed |
Stable skew partition problem. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Mehdi Mhalla, Eric Tannier |
On a modular domination game. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Frédéric Maffray, Bojan Mohar |
On a list-coloring problem. |
Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Sandi Klavzar, Michel Mollard |
Isometric embeddings of subdivided wheels in hypercubes. |
Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Shalom Eliahou, Sylvain Gravier, Charles Payan |
Three Moves on Signed Surface Triangulations. |
J. Comb. Theory, Ser. B |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Charles Payan |
Flips Signés et Triangulations d'un Polygone. |
Eur. J. Comb. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Daniel Kobler, Wieslaw Kubiak |
Complexity of list coloring problems with a fixed total number of colors. |
Discrete Applied Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier |
Total domination number of grid graphs. |
Discrete Applied Mathematics |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Michel Mollard, Charles Payan |
On the nonexistence of three-dimensional tiling in the Lee metric II. |
Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Charles Payan |
On the Pentomino Exclusion Problem. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachid Chérifi, Sylvain Gravier, Ismaïl Zighem |
Bounds on domination number of complete grid graphs. |
Ars Comb. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Méziane Aïder, Sylvain Gravier |
Critical graphs for clique-coloring. |
Electronic Notes in Discrete Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier |
On Tucker vertices of graphs. |
Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Moshe Dror, Gerd Finke, Sylvain Gravier, Wieslaw Kubiak |
On the complexity of a restricted list-coloring problem. |
Discrete Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Rachid Chérifi, Sylvain Gravier, Xavier Lagraula, Charles Payan, Ismaïl Zighem |
Domination Number of the Cross Product of Paths. |
Discrete Applied Mathematics |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hacène Aït Haddadène, Sylvain Gravier, Frédéric Maffray |
An algorithm for coloring some perfect graphs. |
Discrete Mathematics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Michel Mollard, Charles Payan |
On the Non-existence of 3-Dimensional Tiling in the Lee Metric. |
Eur. J. Comb. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Frédéric Maffray |
Choice number of 3-colorable elementary graphs. |
Discrete Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier |
Hamiltonicity of the cross product of two Hamiltonian graphs. |
Discrete Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Michel Mollard |
On Domination Numbers of Cartesian Product of Paths. |
Discrete Applied Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier |
A Hajós-like theorem for list coloring. |
Discrete Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hacène Aït Haddadène, Sylvain Gravier |
On weakly diamond-free Berge graphs. |
Discrete Mathematics |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Gravier, Abdelkader Khelladi |
On the domination number of cross products of graphs. |
Discrete Mathematics |
1995 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")