Sylvain Gravier - Publications

(Date : novembre 2017)


 


 
Thèses :

  • S. Gravier. Entropie et théorie des graphes, mémoire de D.E.A. préparé à l'Université Joseph Fourier, Grenoble (France), août 1992.
  • S. Gravier. Coloration et produits de graphes. Thèse de doctorat de l'université Joseph Fourier, juin 1996.
  • S. Gravier. Quelques liens entre des problèmes de théorie des graphes et de géométrie discrète. Mémoire d’Habilitation à diriger des recherches, décembre 2002.

Reuves internationales à comité de lecture :

    2013 - 2017

  1. S. Gravier, A. Lacroix et S. Souad. (a, b)-code in Z/nZ. Discrete applied Maths, 161(4-5), (2013), pp. 612-617.
  2. F. Foucaud, S. Gravier, R. Naserasr, A. Parreau et P. Valicov. Identifying codes in line graphs.
 Journal of Graph Theory, vol 73 (4), pp. 425--448 (2013).
  3. S. Gravier, M. Kovse, M. Mollard, J. Moncel et A. Parreau. 
New results on variants of covering codes in Sierpinski graphs. Designs, Codes and Cryptography, (2013), Volume 69, Issue 2, pp 181-188.
  4. N. Brauner, S. Gravier, L-P Kronek, F. Meunier. LAD models, trees, and an analog of the fundamental theorem of arithmetic. Discrete Applied Maths, vol 161 (7-8) (2013), pp. 909-920.
  5. S. Dantas de Souza, S. Gravier, T. Para. Solitaire Clobber on Circulant Graphs. Discrete Maths 329, 33-41 (2014).
  6. S. Gravier, S. Janson, T. Laihonen, S. Maarit Ranto: Graphs where every k-subset of vertices is an identifying set. Discrete Mathematics & Theoretical Computer Science 16(1): 73-88 (2014).
  7. L. Beaudou, E. Duchêne,, S. Gravier. A survey on Solitaire Clobber. « Games of No Chance 4 » Cambridge University Press, Cambridge, (2015).
  8. S. Dantas de Souza, S. Gravier, T. Para. Solitaire Clobber played on Cartesian product of graphs. Discrete Applied Maths 182 : 84-90 (2015).
  9. S. Gravier, J. Javelle, M. Mhalla, S. Perdrix. On weak odd domination and graph-based quantum secret sharing. Theoretical Computer Science 598, pp. 129-137 (2015).
  10. S. Gravier, M. Mollard, S. Špacapan, S.S. Zemljič. On disjoint hypercubes in Fibonacci cubes. Discrete Applied Mathematics. Vol. 190, p50-55 (2015).
  11. S. Gravier, A. Parreau, S. Rottey, L. Storme, E. Vandomme. Identifying codes in vertex-transitive graphs and strongly regular graphs. Electron. J. on Combin, 22(4) (2015).
  12. H. Coelho, L. Faria, S. Gravier, S. Klein. Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs. Discrete Applied Maths, 198 pp. 109-117, (2016).
  13. M. Aïder, S. Gravier, S. Slimani. Relaxed Locally Identifying coloring of graphs. Graphs and Combinatorics, 32(5), p 1651-1665 (2016).
  14. S. Gravier, F. Maffray, L. Pastor. On the choosability of claw-free perfect graphs. Graphs and Combinatorics, 32(6), p. 2393-2413 (2016).
  15. C. Charpentier, S. Gravier, Th. Lecorre. Trinque Problem: Covering complete graphs by plane degree-bounded hypergraphs. J. Comb. Optim. 33(2): 543-550 (2017).
  16. S. Gravier, K. Meslem, S. Slimani, S. Schmidt. A New Game Invariant of Graphs: the Game Distinguishing Number. Discrete Math. Theor. Comput. Sci., March 2, (2017), Vol 19 no. 1.
  17. S. Gravier, K. Meslem, S. Slimani, S. Schmidt. Game Distinguishing Numbers of Cartesian Products. Ars Mathematica Contemporanea vol. 14 n°1 (2018).
  18.  

    A paraître :

  19. S. Dantas de Souza, S. Gravier, T. Para. Strong reducibility of Solitaire Clobber played on Cartesian product of graphs. Accepté à Matemática Contemporânea.
  20. S. Gravier, E Vandomme. 2-constant labelling. A paraître dans Discussiones Math.
  21. F. Couto, L. Faria, S. Gravier, S. Klein. On the forbidden induced subgraph probe and sandwich problems. Accepté dans Discrete Applied Mathematics.
  22. S. Gravier, S. Schmidt, S. Slimani. Twins and Vertex- Identification on Graphs. A paraître dans Open J. on Discrete Maths.

La totale : liste de publications

 

Retour