Sylvain Gravier

135 papers B 2C 9Journal 123Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Note about the complexity of the acyclic orientation with parity constraint problem.
Discret. Appl. Math.
Sylvain Gravier, Matthieu Petiteau, Isabelle Sivignon
2026 J jnl
Some polynomial classes for the acyclic orientation with parity constraint problem.
CoRR
Sylvain Gravier, Matthieu Petiteau, Isabelle Sivignon
2025 J jnl
Note about the complexity of the acyclic orientation with parity constraint problem.
CoRR
Sylvain Gravier, Matthieu Petiteau, Isabelle Sivignon
2024 J jnl
On the oriented coloring of the disjoint union of graphs.
RAIRO Oper. Res.
Erika Morais Martins Coelho, Hebert Coelho da Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sylvain Gravier, Sulamita Klein
2024 J jnl
Optimal adjacent vertex-distinguishing edge-colorings of circulant graphs.
Discuss. Math. Graph Theory
Sylvain Gravier, Hippolyte Signargout, Souad Slimani
2024 J jnl
Smash and grab: The 0 ⋅ 6 scoring game on graphs.
Theor. Comput. Sci.
Éric Duchêne, Valentin Gledel, Sylvain Gravier, Fionn Mc Inerney, Mehdi Mhalla, Aline Parreau
2024 J jnl
The (
RAIRO Oper. Res.
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
2023 J jnl
(k - 2)-linear connected components in hypergraphs of rank k.
Discret. Math. Theor. Comput. Sci.
Florian Galliot, Sylvain Gravier, Isabelle Sivignon
2023 J jnl
(k-2)-linear connected components in hypergraphs of rank k.
CoRR
Florian Galliot, Sylvain Gravier, Isabelle Sivignon
2023 J jnl
A combinatorial game over biclique-hypergraphs of powers of paths and of powers of cycles through monochromatic transversals.
Discret. Appl. Math.
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
2023 J jnl
An update on the coin-moving game on the square grid.
CoRR
Florian Galliot, Sylvain Gravier, Isabelle Sivignon
2023 J jnl
Partitions and well-coveredness: The graph sandwich problem.
Discret. Math.
Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Uéverton S. Souza
2022 J jnl
Structural tools for the Maker-Breaker game. Application to hypergraphs of rank 3: strategies and tractability.
CoRR
Florian Galliot, Sylvain Gravier, Isabelle Sivignon
2021 C conf
On the Oriented Coloring of the Disjoint Union of Graphs.
IWOCA
Erika Morais Martins Coelho, Hebert Coelho, Luérbio Faria, Mateus de Paula Ferreira, Sylvain Gravier, Sulamita Klein
2021 C conf
The (a, b)-monochromatic transversal game on biclique-hypergraphs of powers of paths and of powers of cycles.
LAGOS
Wilder P. Mendes, Simone Dantas, Sylvain Gravier
2020 J jnl
Characterizations, probe and sandwich problems on (k, ℓ)-cographs.
Discret. Appl. Math.
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
2020 B conf
Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into k Independent Sets and ℓ Cliques.
LATIN
Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Uéverton S. Souza
2020 J jnl
On clique-inverse graphs of graphs with bounded clique number.
J. Graph Theory
Liliana Alcón, Sylvain Gravier, Cláudia Linhares Sales, Fábio Protti, Gabriela Ravenna
2020 J jnl
Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs.
CoRR
Sylvain Gravier, Hippolyte Signargout, Souad Slimani
2019 C conf
On Caterpillars of Game Chromatic Number 4.
LAGOS
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2019 J jnl
On Nordhaus-Gaddum type inequalities for the game chromatic and game coloring numbers.
Discret. Math.
Clément Charpentier, Simone Dantas, Celina M. H. de Figueiredo, Ana Luísa C. Furtado, Sylvain Gravier
2019 J jnl
Timber game as a counting problem.
Discret. Appl. Math.
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2018 J jnl
Chordal-(2, 1) graph sandwich problem with boundary conditions.
Electron. Notes Discret. Math.
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2018 J jnl
Game distinguishing numbers of Cartesian products.
Ars Math. Contemp.
Sylvain Gravier, Kahina Meslem, Simon Schmidt, Souad Slimani
2018 J jnl
Octal games on graphs: The game 0.33 on subdivided stars and bistars.
Theor. Comput. Sci.
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena
2018 J jnl
On the forbidden induced subgraph probe and sandwich problems.
Discret. Appl. Math.
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2017 J jnl
A New Game Invariant of Graphs: the Game Distinguishing Number.
Discret. Math. Theor. Comput. Sci.
Sylvain Gravier, Kahina Meslem, Simon Schmidt, Souad Slimani
2017 J jnl
Constant 2-labellings and an application to
Discuss. Math. Graph Theory
Sylvain Gravier, Élise Vandomme
2017 J jnl
Trinque problem: covering complete graphs by plane degree-bounded hypergraphs.
J. Comb. Optim.
Clément Charpentier, Sylvain Gravier, Thomas Lecorre
2016 J jnl
Octal Games on Graphs: The game 0.33 on subdivided stars and bistars.
CoRR
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel, Aline Parreau, Éric Sopena
2016 J jnl
On the Choosability of Claw-Free Perfect Graphs.
Graphs Comb.
Sylvain Gravier, Frédéric Maffray, Lucas Pastor
2016 J jnl
Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs.
Discret. Appl. Math.
Hebert Coelho, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2016 J jnl
Relaxed Locally Identifying Coloring of Graphs.
Graphs Comb.
Méziane Aïder, Sylvain Gravier, Souad Slimani
2015 C conf
Distinguishing Number and Circulant Graphs.
CTW
Kahina Meslem, Sylvain Gravier, Souad Slimani
2015 J jnl
Identifying Codes in Vertex-Transitive Graphs and Strongly Regular Graphs.
Electron. J. Comb.
Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme, Élise Vandomme
2015 J jnl
On disjoint hypercubes in Fibonacci cubes.
Discret. Appl. Math.
Sylvain Gravier, Michel Mollard, Simon Spacapan, Sara Sabrina Zemljic
2015 B conf
On the Complexity of Probe and Sandwich Problems for Generalized Threshold Graphs.
WG
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
2015 C conf
On the forbidden induced subgraph probe problem.
CTW
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2015 J jnl
On weak odd domination and graph-based quantum secret sharing.
Theor. Comput. Sci.
Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix
2015 C conf
Relaxed Locally Identifying Coloring of Graphs.
CTW
Méziane Aïder, Sylvain Gravier, Souad Slimani
2015 J jnl
Solitaire Clobber played on Cartesian product of graphs.
Discret. Appl. Math.
Simone Dantas, Sylvain Gravier, Telma Pará
2015 J jnl
Structural characterization and decomposition for cographs-(2, 1) and (1, 2): a natural generalization of threshold graphs.
Electron. Notes Discret. Math.
Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
2015 C conf
Timber Game with Caterpillars.
CTW
Ana Luísa C. Furtado, Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier
2014 J jnl
Graphs where every k-subset of vertices is an identifying set.
Discret. Math. Theor. Comput. Sci.
Sylvain Gravier, Svante Janson, Tero Laihonen, Sanna Maarit Ranto
2014 J jnl
Identifying codes in vertex-transitive graphs.
CoRR
Sylvain Gravier, Aline Parreau, Sara Rottey, Leo Storme, Élise Vandomme
2014 J jnl
Solitaire clobber on circulant graphs.
Discret. Math.
Telma Pará, Simone Dantas, Sylvain Gravier
2013 J jnl
(
Discret. Appl. Math.
Sylvain Gravier, Anne Lacroix, Souad Slimani
2013 C conf
An oriented 8-coloring for acyclic oriented graphs with maximum degree 3.
CTW
Hebert Coelho, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2013 J jnl
Identifying Codes in Line Graphs.
J. Graph Theory
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov
2013 J jnl
LAD models, trees, and an analog of the fundamental theorem of arithmetic.
Discret. Appl. Math.
Nadia Brauner, Sylvain Gravier, Louis-Philippe Kronek, Frédéric Meunier
2013 J jnl
New results on variants of covering codes in Sierpiński graphs.
Des. Codes Cryptogr.
Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau
2013 J jnl
Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs.
Electron. Notes Discret. Math.
Hebert Coelho, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2012 J jnl
Locally Identifying Coloring of Graphs.
Electron. J. Comb.
Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau
2012 J jnl
New results on variants of covering codes in Sierpinski graphs
CoRR
Sylvain Gravier, Matjaz Kovse, Michel Mollard, Julien Moncel, Aline Parreau
2012 C conf
On the Oriented Chromatic Number of Union of Graphs.
CTW
Hebert Coelho, Luérbio Faria, Sylvain Gravier, Sulamita Klein
2012 — conf
Quantum Secret Sharing with Graph States.
MEMICS
Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix
2011 J jnl
Adaptive Identification in Torii in the King Lattice.
Electron. J. Comb.
Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein, Julien Moncel
2011 J jnl
Edge identifying codes.
Electron. Notes Discret. Math.
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov
2011 J jnl
Identifying codes in line graphs
CoRR
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov
2011 J jnl
On Weak Odd Domination and Graph-based Quantum Secret Sharing
CoRR
Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix
2011 J jnl
On two variations of identifying codes.
Discret. Math.
Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau
2011 J jnl
Optimal accessing and non-accessing structures for graph protocols
CoRR
Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix
2011 J jnl
Strong reducibility of powers of paths and powers of cycles on Impartial Solitaire Clobber.
Electron. Notes Discret. Math.
Telma Pará, Simone Dantas, Sylvain Gravier
2010 J jnl
Covering codes in Sierpinski graphs.
Discret. Math. Theor. Comput. Sci.
Laurent Beaudou, Sylvain Gravier, Sandi Klavzar, Matjaz Kovse, Michel Mollard
2010 J jnl
Locally identifying coloring of graphs
CoRR
Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau
2010 J jnl
On two variations of identifying codes
CoRR
Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau
2010 J jnl
Paired-Domination in Subdivided Star-Free Graphs.
Graphs Comb.
Paul Dorbec, Sylvain Gravier
2009 J jnl
Another bridge between Nim and Wythoff.
Australas. J Comb.
Éric Duchêne, Aviezri S. Fraenkel, Sylvain Gravier, Richard J. Nowakowski
2009 J jnl
Combinatorial graph games.
Ars Comb.
Éric Duchêne, Sylvain Gravier, Mehdi Mhalla
2009 J jnl
Geometrical extensions of Wythoff's game.
Discret. Math.
Éric Duchêne, Sylvain Gravier
2009 J jnl
Impartial Solitaire Clobber played on Powers of Paths.
Electron. Notes Discret. Math.
Telma Pará, Sylvain Gravier, Simone Dantas
2009 J jnl
Isometric embeddings of subdivided connected graphs into hypercubes.
Discret. Math.
Méziane Aïder, Sylvain Gravier, Kahina Meslem
2009 J jnl
New results about impartial solitaire clobber.
RAIRO Oper. Res.
Éric Duchêne, Sylvain Gravier, Julien Moncel
2009 J jnl
On Planarity of Direct Product of multipartite Complete Graphs.
Discret. Math. Algorithms Appl.
Laurent Beaudou, Paul Dorbec, Sylvain Gravier, Pranava K. Jha
2009 J jnl
Subdivided graphs as isometric subgraphs of Hamming graphs.
Eur. J. Comb.
Laurent Beaudou, Sylvain Gravier, Kahina Meslem
2009 J jnl
Weighted codes in Lee metrics.
Des. Codes Cryptogr.
Paul Dorbec, Sylvain Gravier, Iiro S. Honkala, Michel Mollard
2009 J jnl
Weighted perfect codes in Lee metric.
Electron. Notes Discret. Math.
Paul Dorbec, Sylvain Gravier, Iiro S. Honkala, Michel Mollard
2008 J jnl
Adaptive identification in graphs.
J. Comb. Theory A
Yael Ben-Haim, Sylvain Gravier, Antoine Lobstein, Julien Moncel
2008 J jnl
Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs.
Algorithmic Oper. Res.
Sylvain Gravier, Ralf Klasing, Julien Moncel
2008 J jnl
Identifying Codes of Cartesian Product of Two Cliques of the Same Size.
Electron. J. Comb.
Sylvain Gravier, Julien Moncel, Ahmed Semri
2008 J jnl
Isometric Embeddings of Subdivided Complete Graphs in the Hypercube.
SIAM J. Discret. Math.
Laurent Beaudou, Sylvain Gravier, Kahina Meslem
2008 J jnl
Monochromatic Hamiltonian
J. Graph Theory
Paul Dorbec, Sylvain Gravier, Gábor N. Sárközy
2008 J jnl
On the total domination number of cross products of graphs.
Discret. Math.
Mohamed El-Zahar, Sylvain Gravier, Antoaneta Klobucar
2008 J jnl
Paired-Domination in
Graphs Comb.
Paul Dorbec, Sylvain Gravier
2007 J jnl
A generalization of the pentomino exclusion problem: Dislocation of graphs.
Discret. Math.
Sylvain Gravier, Julien Moncel, Charles Payan
2007 J jnl
Isometric embeddings of subdivided complete graphs in the hypercube.
Electron. Notes Discret. Math.
Laurent Beaudou, Sylvain Gravier, Kahina Meslem
2007 J jnl
On graphs having a V\{x} set as an identifying code.
Discret. Math.
Sylvain Gravier, Julien Moncel
2007 J jnl
Paired-domination in generalized claw-free graphs.
J. Comb. Optim.
Paul Dorbec, Sylvain Gravier, Michael A. Henning
2006 J jnl
A linear algorithm for minimum 1-identifying codes in oriented trees.
Discret. Appl. Math.
Irène Charon, Sylvain Gravier, Olivier Hudry, Antoine Lobstein, Michel Mollard, Julien Moncel
2006 J jnl
Extended skew partition problem.
Discret. Math.
Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein
2006 J jnl
Identifying codes of cycles.
Eur. J. Comb.
Sylvain Gravier, Julien Moncel, Ahmed Semri
2006 J jnl
Isometric embedding of subdivided Connected graphs in the hypercube.
Electron. Notes Discret. Math.
Méziane Aïder, Sylvain Gravier, Kahina Meslem
2006 J jnl
On maximum planar induced subgraphs.
Discret. Appl. Math.
Luérbio Faria, Celina M. H. de Figueiredo, Sylvain Gravier, Candido Ferreira Xavier de Mendonça Neto, Jorge Stolfi
2006 J jnl
Quantum Octal Games.
Int. J. Found. Comput. Sci.
Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla, Charles Payan
2006 J jnl
Some results on total domination in direct products of graphs.
Discuss. Math. Graph Theory
Paul Dorbec, Sylvain Gravier, Sandi Klavzar, Simon Spacapan
2005 J jnl
2K
Electron. Notes Discret. Math.
C. N. Campos, Simone Dantas, Luérbio Faria, Sylvain Gravier
2005 J jnl
Around Wythoff's game.
Electron. Notes Discret. Math.
Éric Duchêne, Sylvain Gravier, Mehdi Mhalla
2005 J jnl
Construction of Codes Identifying Sets of Vertices.
Electron. J. Comb.
Sylvain Gravier, Julien Moncel
2005 J jnl
Finding H-partitions efficiently.
RAIRO Theor. Informatics Appl.
Simone Dantas, Celina M. H. de Figueiredo, Sylvain Gravier, Sulamita Klein
2004 J jnl
Coloring the Maximal Cliques of Graphs.
SIAM J. Discret. Math.
Gábor Bacsó, Sylvain Gravier, András Gyárfás, Myriam Preissmann, András Sebö
2004 J jnl
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum.
Discret. Appl. Math.
Simone Dantas, Sylvain Gravier, Frédéric Maffray
2004 J jnl
Graph covers using t-colourable vertex sets.
Discret. Math.
Sylvain Gravier, Jeannette C. M. Janssen, Kyriakos Kilakos, Sulamita Klein
2004 J jnl
Identifying codes in some subgraphs of the square lattice.
Theor. Comput. Sci.
Marc Daniel, Sylvain Gravier, Julien Moncel
2004 J jnl
Nonplanar vertex deletion: maximum degree thresholds for NP/Max SNP-hardness and a
Electron. Notes Discret. Math.
Luérbio Faria, Celina M. H. de Figueiredo, Sylvain Gravier, Candido F. X. Mendonça, Jorge Stolfi
2004 J jnl
On Clique-inverse graphs of K
Electron. Notes Discret. Math.
Sylvain Gravier, Fábio Protti, Cláudia Linhares Sales
2004 J jnl
On the choice number of claw-free perfect graphs.
Discret. Math.
Sylvain Gravier, Frédéric Maffray
2004 J jnl
Ramsey-type results on singletons, co-singletons and monotone sequences in large collections of sets.
Eur. J. Comb.
Sylvain Gravier, Frédéric Maffray, Jérôme Renault, Nicolas Trotignon
2004 J jnl
Stable skew partition problem.
Discret. Appl. Math.
Simone Dantas, Celina M. H. de Figueiredo, Sulamita Klein, Sylvain Gravier, Bruce A. Reed
2003 J jnl
Coloring the hypergraph of maximal cliques of a graph with no long path.
Discret. Math.
Sylvain Gravier, Chính T. Hoàng, Frédéric Maffray
2003 J jnl
Hajós' theorem for list colorings of hypergraphs.
Discuss. Math. Graph Theory
Claude Benzaken, Sylvain Gravier, Riste Skrekovski
2003 J jnl
Isometric embeddings of subdivided wheels in hypercubes.
Discret. Math.
Sylvain Gravier, Sandi Klavzar, Michel Mollard
2003 J jnl
On a list-coloring problem.
Discret. Math.
Sylvain Gravier, Frédéric Maffray, Bojan Mohar
2003 J jnl
On a modular domination game.
Theor. Comput. Sci.
Sylvain Gravier, Mehdi Mhalla, Eric Tannier
2002 J jnl
Complexity of list coloring problems with a fixed total number of colors.
Discret. Appl. Math.
Sylvain Gravier, Daniel Kobler, Wieslaw Kubiak
2002 J jnl
Flips Signés et Triangulations d'un Polygone.
Eur. J. Comb.
Sylvain Gravier, Charles Payan
2002 J jnl
Three Moves on Signed Surface Triangulations.
J. Comb. Theory B
Shalom Eliahou, Sylvain Gravier, Charles Payan
2002 J jnl
Total domination number of grid graphs.
Discret. Appl. Math.
Sylvain Gravier
2001 J jnl
Bounds on domination number of complete grid graphs.
Ars Comb.
Rachid Chérifi, Sylvain Gravier, Ismaïl Zighem
2001 J jnl
Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum.
Electron. Notes Discret. Math.
Simone Dantas, Sylvain Gravier, Frédéric Maffray, Bojan Mohar
2001 J jnl
On Tucker's proof of the strong perfect graph conjecture for (
Discret. Math.
Celina M. H. de Figueiredo, Sylvain Gravier, Cláudia Linhares Sales
2001 J jnl
On the Pentomino Exclusion Problem.
Discret. Comput. Geom.
Sylvain Gravier, Charles Payan
2001 J jnl
On the nonexistence of three-dimensional tiling in the Lee metric II.
Discret. Math.
Sylvain Gravier, Michel Mollard, Charles Payan
2000 J jnl
Critical graphs for clique-coloring.
Electron. Notes Discret. Math.
Méziane Aïder, Sylvain Gravier
1999 J jnl
Domination Number of the Cross Product of Paths.
Discret. Appl. Math.
Rachid Chérifi, Sylvain Gravier, Xavier Lagraula, Charles Payan, Ismaïl Zighem
1999 J jnl
On Tucker vertices of graphs.
Discret. Math.
Sylvain Gravier
1999 J jnl
On the complexity of a restricted list-coloring problem.
Discret. Math.
Moshe Dror, Gerd Finke, Sylvain Gravier, Wieslaw Kubiak
1998 J jnl
An algorithm for coloring some perfect graphs.
Discret. Math.
Hacène Aït Haddadène, Sylvain Gravier, Frédéric Maffray
1998 J jnl
Graphs whose choice number is equal to their chromatic number.
J. Graph Theory
Sylvain Gravier, Frédéric Maffray
1998 J jnl
On the Non-existence of 3-Dimensional Tiling in the Lee Metric.
Eur. J. Comb.
Sylvain Gravier, Michel Mollard, Charles Payan
1997 J jnl
Choice number of 3-colorable elementary graphs.
Discret. Math.
Sylvain Gravier, Frédéric Maffray
1997 J jnl
Hamiltonicity of the cross product of two Hamiltonian graphs.
Discret. Math.
Sylvain Gravier
1997 J jnl
On Domination Numbers of Cartesian Product of Paths.
Discret. Appl. Math.
Sylvain Gravier, Michel Mollard
1996 J jnl
A Hajós-like theorem for list coloring.
Discret. Math.
Sylvain Gravier
1996 J jnl
On weakly diamond-free Berge graphs.
Discret. Math.
Hacène Aït Haddadène, Sylvain Gravier
1995 J jnl
On the domination number of cross products of graphs.
Discret. Math.
Sylvain Gravier, Abdelkader Khelladi