Sylvain Gravier - Publications

(Date : octobre 2012)


 


 
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 :

    2008 - 2012

  1. P. Dorbec, S. Gravier, G. Sarközy. Monochromatic Hamiltonian t-tight Berge-cycles in hypergraphs. Journal of Graph Theory 59 (2008), 34-44.
  2. M. El-Zahar, S. Gravier, A. Klobucar. On the Total Domination Number of Cross Products of Graphs. Discrete Maths, Vol 308, 10 (2008), pp. 2025-2029.
  3. L. Beaudou, S. Gravier, K. Meslem. Subdivided complete graphs and quasi-cube. SIAM J. Discrete Maths 22 (2008), 1226-1238.
  4. S. Gravier, R. Klasing, J. Moncel. Hardness results and approximation algorithms for identifying codes and locating-dominating codes in graphs. Algorithmic of Operationnal Research (2008), Vol. 3, No. 1, 43-50.
  5. Y. Ben-Haim, S. Gravier, A. Lobstein, J. Moncel. Adaptatif identifying codes. J. Combin. Th. Ser A, 115 (2008), pp. 1114-1126.
  6. S. Gravier, J. Moncel, A. Semri. Identifying codes of Cartesian product of two cliques. Electronic J. on Combinatorics 15 (2008), N4.
  7. P. Dorbec, E. Duchêne, S. Gravier. Solitaire Clobber Game on Hamming graphs. INTEGERS Elect. J. on Combin. Number Th. 8 (2008), G03.
  8. P. Dorbec, S. Gravier. Paired-domination in graphs with no long induced paths. Graphs and Combinatorics 24, 4 (2008), pp. 303-308.
  9. P. Dorbec, S. Gravier, I. Honkala, M. Mollard. Weighted codes in Lee metric. Codes, Design and Cryptography, 52, (2), (2009), pp. 209-218.
  10. E. Duchêne, S. Gravier, M. Mhalla. Combinatorial graph games. Ars Combinatoria 90 (2009), pp. 33-44.
  11. L. Beaudou, S. Gravier, K. Meslem. Isometric embedding in Hamming graphs. European J. Combinatorics, Volume 30 (2009), pp 1062-1070.
  12. E. Duchêne, S. Gravier. A Generalization of Whytoff Game. Discrete Maths 309, No. 11, 3595-3608 (2009).
  13. L Beaudou, P. Dorbec, S. Gravier, J. Pranava. Planarity of Kronecker product by K2. Discrete Maths, Algorithms and Applications 1, No. 1, 85-104 (2009).
  14. E. Duchêne, A.S. Fraenkel, S. Gravier, R. Nowakowski. Another bridge between Nim and Wythoff. Australasian J. on Combinatorics, 44, (2009), pp. 43-56.
  15. E. Duchêne, S. Gravier, J. Moncel. Solitaire Clobber on graphs. RAIRO - Theoretical Informatics and Applications, 43(4), (2009), pp. 463-482.
  16. M. Aïder, S. Gravier, K. Meslem. Isometric embeddings of subdivided connected graphs into hypercube. Discrete Maths 309, (2009), pp. 6402-6407.
  17. P. Dorbec, S. Gravier. Paired domination in generalized claw-free graphs. Graphs and Combin Vol 26, 1, (2010), pp. 43-49.
  18. L. Beaudou, S. Gravier, S. Klavzar, M. Kovse, M. Mollard. Covering codes in Sirpinski graphs. Discrete Maths and Theoretical Comput. Sc 12 (3) (2010), pp. 43-49.
  19. S. Gravier. La chasse à la bête. Article invité dans le 25ème Bulletin de la RAIRO (2010).
  20. Y. Ben-Haim, S. Gravier, A. Lobstein, J. Moncel. Adaptive Identification in Torii in the King Lattice. Elec. J. on Combin. 18 (2011).
  21. N. Giroud, S. Gravier. Preuve mathématique : induction et absurde. Dans l'ouvrage collectif "Preuve. Du mot au concept", PUG (2011).
  22. O. Delmas, S. Gravier, M. Montassier, A. Parreau. On two variations on identifying codes. Discrete Mathematics (2011) 311 17 1948-1956.
  23. L. Esperet, S. Gravier, M. Montassier, P. Ochem et A. Parreau. Locally identifying coloring of graphs. Electronic Journal of Combinatorics, 19(2), 2012.
  24.  

    A paraître :

  25. S. Gravier, A. Lacroix et S. Souad. (a, b)-code in Z/nZ. A paraître dans Discrete applied Maths, 2012.
  26. F. Foucaud, S. Gravier, R. Naserasr, A. Parreau et P. Valicov. Identifying codes in line graphs. A paraître dans Journal of Graph Theory, 2012.
  27. S. Gravier, M. Kovse, M. Mollard, J. Moncel et A. Parreau. New results on variants of covering codes in Sierpinski graphs. A paraître dans Designs, Codes and Cryptography, 2012.
  28. L. Beaudou, E. Duchêne,, S. Gravier. A survey on Solitaire Clobber. A paraître dans le livre collectif "Games of No Chance 4"

 

La totale : liste de publications

 

Retour