Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

78 résultats
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

A Generalization of Whytoff Game.

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

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

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

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
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

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
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

A survey on Solitaire Clobber

Laurent Beaudou , Eric Duchene , Sylvain Gravier
"Games of no Chance 4". Cambridge University Press, 2015
Chapitre d'ouvrage hal-02004245v1

Paired-domination in subdivided star-free graphs

Paul Dorbec , Sylvain Gravier
Graphs and Combinatorics, 2010, 26 (1), pp.43-49
Article dans une revue hal-00522607v1
Image document

On Disjoint hypercubes in Fibonacci cubes

Sylvain Gravier , Michel Mollard , Simon Spacapan , Sara Sabrina Zemljic
Discrete Applied Mathematics, 2015, 190-191, pp.50-55
Article dans une revue hal-01139094v1

On graphs having a V-{x} set as an identifying code

Sylvain Gravier , Julien Moncel
Discrete Mathematics, 2007, 307 (3-5), p. 432--434
Article dans une revue hal-00182314v1
Image document

A new deletion game on graphs : Le Pic'arête

Lois Blanc , Eric Duchene , Sylvain Gravier
Integers : Electronic Journal of Combinatorial Number Theory, 2006, 6, pp.#G2
Article dans une revue hal-00407964v1

Some results on total domination in direct products of graphs

Paul Dorbec , Sylvain Gravier , Sandi Klavzar , Simon Spacapan
Discussiones Mathematicae Graph Theory, 2006, 26 (1), pp.103-112
Article dans une revue hal-00412847v1

A linear algorithm for minimum 1-identifying codes in oriented trees

I. Charon , Sylvain Gravier , O. Hudry , A. Lobstein , Michel Mollard , et al.
Discrete Applied Mathematics, 2006, 154 (8), pp.1246-1253
Article dans une revue hal-00360156v1

Solitaire Clobber on graphs.

Sylvain Gravier , Eric Duchene , Julien Moncel
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), 2009, 43, pp.463 - 482
Article dans une revue hal-00310556v1
Image document

The (a, b)-monochromatic transversal game on clique-hypergraphs of powers of cycles

Wilder P Mendes , Simone Dantas , Sylvain Gravier , Rodrigo Marinho
LAGOS 2021, 2021, Sao Paulo, Brazil
Communication dans un congrès hal-03015815v2
Image document

On clique-inverse graphs of graphs with bounded clique number.

Liliana Alcón , Sylvain Gravier , Claudia Linhares Sales , Fábio Protti , Gabriela Ravenna
Journal of Graph Theory, 2020, ⟨10.1002/jgt.22544⟩
Article dans une revue hal-03015838v1

Paired-Domination in P5-Free Graphs

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

Clobber played on Cartesian product of graphs.

Simone Dantas , Sylvain Gravier , Telma Para
Discrete Applied Mathematics, 2015
Article dans une revue hal-02004234v1
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

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
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

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