1. Recherche
28 résultats  enregistrer la recherche
...
hal-00933722v1  Communication dans un congrès
Sylvain Gravier, Jérôme Javelle, Mehdi Mhalla, Simon Perdrix. Quantum Secret Sharing with Graph States
Antonín Kučera, Thomas A. Henzinger, Jaroslav Nešetřil, Tomáš Vojnar, David Antoš. MEMICS 2012 - International Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Oct 2012, Znojmo, Czech Republic. Springer, 7721, pp.15-31, 2013, Lecture Notes in Computer Science (LNCS). <10.1007/978-3-642-36046-6_3>
hal-00290412v1  Article dans une revue
Sylvain Gravier, Paul Dorbec, Eric Duchene. Solitaire Clobber Game on Hamming graphs.
Integers : Electronic Journal of Combinatorial Number Theory, State University of West Georgia, Charles University, and DIMATIA, 2008, 8 (GO3), 21 p
hal-00290421v1  Article dans une revue
Sylvain Gravier, Eric Duchene. A Generalization of Whytoff Game.
Discrete Maths, 2008, To appear
hal-01283826v1  Chapitre d'ouvrage
Eric Duchene, Sylvain Gravier, Laurent Beaudou. A survey about Solitaire Clobber
Richard Nowakowski. Games of No Chance , 4, MSRI Publications, 2015, 9781107011038
...
hal-00387303v1  Article dans une revue
Laurent Beaudou, Paul Dorbec, Pranava Jha, Sylvain Gravier. On planarity of direct product of multipartite complete graphs
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2009, 1 (1), pp.85-104. <10.1142/S179383090900004X>
hal-00290416v1  Article dans une revue
Sylvain Gravier, Yaël Ben-Haim, Antoine Lobstein, Julien Moncel. Adaptatif identifying codes.
Journal of Combinatorial Theory, Series A, Elsevier, 2008, 115, pp.1114-1126
hal-00414508v1  Article dans une revue
Paul Dorbec, Sylvain Gravier, Iiro Honkala, Michel Mollard. Weighted codes in Lee metric
Designs Codes and Cryptography / Designs Codes and Cryptography An International Journal, 2009, 52 (2), pp.209-218
...
hal-01139094v1  Pré-publication, Document de travail
Sylvain Gravier, Michel Mollard, Simon Spacapan, Sara Zemljic. On Disjoint hypercubes in Fibonacci cubes
IF_PREPUB. 2014
hal-00290411v1  Article dans une revue
Sylvain Gravier, Julien Moncel, Ahmed Semri. Identifying codes of Cartesian product of two cliques.
Electronic J. on Combinatorics, 2008, 15 (N4), 7 p
...
hal-01418153v1  Pré-publication, Document de travail
Laurent Beaudou, Pierre Coupechoux, Antoine Dailly, Sylvain Gravier, Julien Moncel et al.  Octal Games on Graphs: The game 0.33 on subdivided stars and bistars
IF_PREPUB. Rapport LAAS n° 16495. 2016
...
hal-01158039v3  Pré-publication, Document de travail
Sylvain Gravier, Kahina Meslem, Simon Schmidt, Souad Slimani. A New Game Invariant of Graphs: the Game Distinguishing Number
IF_PREPUB. 2015
hal-00290414v1  Article dans une revue
Sylvain Gravier, Eric Duchene, Mehdi Mhalla. Combinatorial graph games.
Ars Combinatoria, Waterloo, Ont : Dept. of Combinatorics and Optimization, University of Waterloo, 2008
hal-00310556v1  Article dans une revue
Sylvain Gravier, Eric Duchene, Julien Moncel. Solitaire Clobber on graphs.
RAIRO - Theoretical Informatics and Applications (RAIRO: ITA), EDP Sciences, 2009, 43, pp.463 - 482
...
hal-00475625v2  Article dans une revue
Olivier Delmas, Sylvain Gravier, Mickaël Montassier, Aline Parreau. On two variations of identifying codes
Discrete Mathematics, Elsevier, 2011, 311 (17), pp.1948-1956. <10.1016/j.disc.2011.05.018>
hal-00292715v1  Article dans une revue
Sylvain Gravier, Paul Dorbec. Paired-Domination in P5-Free Graphs
Graphs and Combinatorics, Springer Verlag, 2008, 24, pp.1-6
hal-00290420v1  Article dans une revue
Sylvain Gravier, Paul Dorbec, Gabor Sarközy. Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs
Journal of Graph Theory, Wiley, 2008, 59, pp.34-44
...
hal-00605406v2  Article dans une revue
Florent Foucaud, Sylvain Gravier, Reza Naserasr, Aline Parreau, Petru Valicov. Identifying codes in line graphs
Journal of Graph Theory, Wiley, 2013, 73 (4), pp.425-448. <10.1002/jgt.21686>
...
hal-00192300v1  Article dans une revue
Laurent Beaudou, Sylvain Gravier, Kahina Meslem. Subdivided graphs as isometric subgraphs of Hamming graphs
European Journal of Combinatorics, Elsevier, 2009, 30, pp.1062--1070. <10.1016/j.ejc.2008.09.011>
hal-00412847v1  Article dans une revue
Paul Dorbec, Sylvain Gravier, Sandi Klavzar, Simon Spacapan. Some results on total domination in direct products of graphs
Discussiones Mathematicae Graph Theory, University of Zielona Góra, 2006, 26 (1), pp.103-112
...
hal-00529640v2  Article dans une revue
Louis Esperet, Sylvain Gravier, Mickaël Montassier, Pascal Ochem, Aline Parreau. Locally identifying coloring of graphs
Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2012, 19 (2), pp.40
...
hal-00187039v1  Article dans une revue
Laurent Beaudou, Sylvain Gravier, Kahina Meslem. Isometric embeddings of subidivided complete graphs in the hypercube
Siam Journal on Discrete Mathematics, Society for Industrial and Applied Mathematics, 2008, 22, pp.1226--1238. <10.1137/070681909>
...
hal-00362184v1  Article dans une revue
Sylvain Gravier, Svante Janson, Tero Laihonen, Sanna Ranto. Graphs where every k-subset of vertices is an identifying set
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2014, 16 (1), pp.73-88
...
hal-01184682v1  Communication dans un congrès
Sylvain Gravier, Bernard Ycart. $S$-constrained random matrices
Chassaing, Philippe and others. Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, 2006, Nancy, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, pp.357-364, 2006, DMTCS Proceedings

Contact


archive-ouverte@inria.fr