Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

78 résultats
Page :
triés par
Image document

On two variations of identifying codes

 Olivier Delmas , Sylvain Gravier , Mickael Montassier , Aline Parreau
Discrete Mathematics, 2011, 311 (17), pp.1948-1956. ⟨10.1016/j.disc.2011.05.018⟩
Article dans une revue hal-00475625v2

A survey about Solitaire Clobber

 Eric Duchene , Sylvain Gravier , Laurent Beaudou
Richard Nowakowski. Games of No Chance, 4, MSRI Publications, 2015, 9781107011038
Chapitre d'ouvrage hal-01283826v1

Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs

 Sylvain Gravier , Paul Dorbec , Gabor Sarközy
Journal of Graph Theory, 2008, 59, pp.34-44
Article dans une revue hal-00290420v1
Image document

Modèle pour repérer l'activité de sujets en résolution de problème

 Mickael da Ronch , Michèle Gandit , Sylvain Gravier
Nouvelles perspectives en didactique des mathématiques : la preuve, la modélisation et les technologies numériques. Actes de la XXIe école d’été de didactique des mathématiques, Saint Marie De Ré, 18 au 24 Octobre 2021, 2, IREM de Paris, pp.69-78, 2023, 978-2-86612-404-5
Chapitre d'ouvrage hal-03416749v1

Game distinguishing numbers of Cartesian products

 Sylvain Gravier , Kahina Meslem , Simon Schmidt , Souad Slimani
Ars Mathematica Contemporanea, 2018, 14 (1), pp.39-54. ⟨10.26493/1855-3974.1015.84f⟩
Article dans une revue hal-01992765v1
Image document

Subdivided graphs as isometric subgraphs of Hamming graphs

 Laurent Beaudou , Sylvain Gravier , Kahina Meslem
European Journal of Combinatorics, 2009, 30, pp.1062--1070. ⟨10.1016/j.ejc.2008.09.011⟩
Article dans une revue hal-00192300v1

A Generalization of Whytoff Game.

 Sylvain Gravier , Eric Duchêne
Discrete Maths, 2008, To appear
Article dans une revue hal-00290421v1
Image document

PETITS CUBES ET BAGUETTES Instruments de compensation du handicap ou inducteurs de résolution

 Michèle Marie Renée Gandit , Marie-Paule Balicco , Sylvain Gravier , Simon Modeste
Jouer ou apprendre, JIES, May 2013, Chamonix, France
Communication dans un congrès halshs-02021342v1
Image document

CONCEPTS ET MÉTHODES EN DIDACTIQUE DES MATHÉMATIQUES, UNE INTRODUCTION À LA TRADITION FRANÇAISE

 Sylvain Gravier , Ghislaine Gueudet , Viviane Durand-Guerrier , Denise Grenier
2022
Autre publication scientifique hal-03636739v1
Image document

(k − 2)-linear connected components in hypergraphs of rank k

 Florian Galliot , Sylvain Gravier , Isabelle Sivignon
Discrete Mathematics and Theoretical Computer Science, 2023, vol. 25:3 special issue ICGT'22, ⟨10.46298/dmtcs.10202⟩
Article dans une revue hal-03412083v4

Optimal accessing and non-accessing structures for graph protocols

 Sylvain Gravier , Jérôme Javelle , Mehdi Mhalla , Simon Perdrix
2011
Pré-publication, Document de travail hal-00944430v1
Image document

Octal Games on Graphs: The game 0.33 on subdivided stars and bistars. Full proof of Theorem 22

 Laurent Beaudou , Pierre Coupechoux , Antoine Dailly , Sylvain Gravier , Julien Moncel , et al.
2018
Pré-publication, Document de travail hal-01807116v1

Identifying colorings of graphs

 Louis Esperet , Sylvain Gravier , Mickaël Montassier , Pascal Ochem , Aline Parreau
8FCC, 2010, Orsay, France
Communication dans un congrès lirmm-01264347v1
Image document

New results on variants of covering codes in Sierpinski graphs

 Sylvain Gravier , Matjaz Kovse , Michel Mollard , Julien Moncel , Aline Parreau
Designs, Codes and Cryptography, 2013, 69 (2), pp.181-188
Article dans une revue hal-00656467v1

Clobber played on Cartesian product of graphs.

 Simone Dantas , Sylvain Gravier , Telma Para
Discrete Applied Mathematics, 2015
Article dans une revue hal-02004234v1

Paired-Domination in P5-Free Graphs

 Sylvain Gravier , Paul Dorbec
Graphs and Combinatorics, 2008, 24, pp.1-6
Article dans une revue hal-00292715v1
Image document

Quantum Secret Sharing with Graph States

 Sylvain Gravier , Jérôme Javelle , Mehdi Mhalla , Simon Perdrix
MEMICS 2012 - International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Oct 2012, Znojmo, Czech Republic. pp.15-31, ⟨10.1007/978-3-642-36046-6_3⟩
Communication dans un congrès hal-00933722v1

Construction of codes identifying sets of vertices

 Sylvain Gravier , Julien Moncel
The Electronic Journal of Combinatorics, 2005, 12 (1)
Article dans une revue hal-00360014v1

Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs

 Sylvain Gravier , Ralf Klasing , Julien Moncel
Algorithmic Operations Research, 2008, 3 (1), pp.43-50
Article dans une revue hal-00306997v1

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

 H. Coelho , L. Faria , Sylvain Gravier , S. Klein
Discrete Applied Mathematics, 2016, 198, pp.109-117. ⟨10.1016/j.dam.2015.06.023⟩
Article dans une revue hal-02320175v1
Image document

Covering codes in Sierpinski graphs

 Laurent Beaudou , Sylvain Gravier , Sandi Klavžar , Matjaz Kovse , Michel Mollard
Discrete Mathematics and Theoretical Computer Science, 2010, Vol. 12 no. 3 (3), pp.63-74. ⟨10.46298/dmtcs.508⟩
Article dans une revue hal-00990423v1
Image document

Another bridge between Nim and Wythoff

 Eric Duchene , Aviezri S. Fraenkel , Sylvain Gravier , Richard J. Nowakowski
The Australasian Journal of Combinatorics, 2009, 44, pp.43-56
Article dans une revue hal-00408010v1
Image document

Maker-Breaker is solved in polynomial time on hypergraphs of rank 3

 Florian Galliot , Sylvain Gravier , Isabelle Sivignon
2023
Pré-publication, Document de travail hal-04298262v1

Identifying codes in vertex-transitive graphs and strongly regular graphs

 Sylvain Gravier , Aline Parreau , Sara Rottey , Leo Storme , Elise Vandomme
The Electronic Journal of Combinatorics, 2015, 22 (4), pp.#P4.6
Article dans une revue hal-01281701v1

Trinque problem: covering complete graphs by plane degree-bounded hypergraphs

 Clément Charpentier , Sylvain Gravier , Thomas Lecorre
Journal of Combinatorial Optimization, 2017, 33 (2), pp.543 - 550. ⟨10.1007/s10878-015-9978-3⟩
Article dans une revue hal-01686552v1

On Weak Odd Domination and Graph-based Quantum Secret Sharing

 Sylvain Gravier , Jérôme Javelle , Mehdi Mhalla , Simon Perdrix
2012
Pré-publication, Document de travail hal-00944428v1
Image document

An update on the coin-moving game on the square grid

 Florian Galliot , Sylvain Gravier , Isabelle Sivignon
2021
Pré-publication, Document de travail hal-03157069v2

On the forbidden induced subgraph probe and sandwich problems

 Fernanda Couto , Luerbio Faria , Sylvain Gravier , Sulamita Klein
Discrete Applied Mathematics, 2018, 234, pp.56-66. ⟨10.1016/j.dam.2016.04.005⟩
Article dans une revue hal-02320132v1

Optimal Adjacent Vertex-Distinguishing Edge-Colorings of Circulant Graphs

 Sylvain Gravier , Hippolyte Signargout , Souad Slimani
2020
Pré-publication, Document de travail hal-02502064v1

On weak odd domination and graph-based quantum secret sharing

 Sylvain Gravier , Jérôme Javelle , Mehdi Mhalla , Simon Perdrix
Theoretical Computer Science, 2015, 598, ⟨10.1016/j.tcs.2015.05.038⟩
Article dans une revue hal-01249271v1
Page :