ma trombine

Stéphane Bessy

Professeur en Informatique à l' Université de Montpellier.
Directeur du Département Informatique de la Faculté des Sciences, et enseignant dans ce département.
Membre de l'équipe ALgorithmes de Graphes et COmbinatoire (AlGCo) du LIRMM.

   Coordonnées

LIRMM
161 rue Ada
34095 Montpellier Cedex 5
FRANCE 		        
Bureau E318
Téléphone: 04 67 41 85 44
Fax: +00 33 (0)4 67 41 85 85
Email: Stephane.Bessy@lirmm.fr

   Thèmes de recherche

Théorie des graphes, graphes orientés, algorithmique, optimisation combinatoire.

   Enseignements actuels


HAI403I: Algorithmique 3 (resp.)    HAI303I: Système
HAI702I: Algèbre, géométrie, transformation     HAI718I: Probabilités, statistiques
HAI711I: Graphes et Structures (resp.)     HAI915I: Graphes, algorithmique, complexité (resp.)
HAM003I: Préparation Oral 1, CAPES NSI

Tous les supports de cours, td, tp sont disponible sur le Moodle de l'Université.


   Travaux scientifiques

  1. Packing Arc-Disjoint Cycles in Tournaments. S. Bessy, M. Bougeret, R. Krithika, A. Sahu, S. Saurabh, J. Thiebaut, M. Zehavi. . Algorithmica 83(5): 1393-1420 (2021).
  2. Exponential independence in subcubic graphs. S. Bessy, J. Pardey, D. Rautenbach. Discret. Math. 344(8): 112439 (2021).
  3. Good orientations of unions of edge-disjoint spanning trees. J. Bang-Jensen, S. Bessy, J. Huang, M. Kriesell. J. Graph Theory 96(4): 594-618 (2021).
  4. Maximal Wiener index for graphs with prescribed number of blocks. S. Bessy, F. Dross, K. Hrináková, M. Knor, R. Skrekovski. Appl. Math. Comput. 380: 125274 (2020).
  5. On independent set in B1-EPG graphs. S. Bessy, M. Bougeret, S. Chaplick, D. Gonçalves, C. Paul. Discret. Appl. Math. 278: 62-72 (2020).
  6. Graphs with the second and third maximum Wiener indices over the 2-vertex connected graphs. S. Bessy, F. Dross, M. Knor, R. Skrekovski. Discret. Appl. Math. 284: 195-200 (2020).
  7. The structure of graphs with given number of blocks and the maximum Wiener index. S. Bessy, F. Dross, K. Hrináková, M. Knor, R. Skrekovski. J. Comb. Optim. 39(1): 170-184 (2020).
  8. Out-colourings of digraphs. N. Alon, J. Bang-Jensen, S. Bessy. J. Graph Theory. 93(1): 88-112 (2020).
  9. Dynamic monopolies for interval graphs with bounded thresholds. S. Bessy, S. Ehard, L. Draque Penso, D. Rautenbach. Discret. Appl. Math. 260: 256-261 (2019).
  10. Relating broadcast independence and independence. S. Bessy, D. Rautenbach. Discret. Math. 342(12) (2019).
  11. On the König-Egerváry theorem for k-paths. S. Bessy, P. Ochem, D. Rautenbach. J. Graph Theory 91(1): 73-87 (2019).
  12. Bipartite spanning sub(di)graphs induced by 2-partitions. J. Bang-Jensen, S. Bessy, F. Havet, A. Yeo. J. Graph Theory 92(2): 130-151 (2019).
  13. Parameterized complexity of a coupled-task scheduling problem. S. Bessy, R. Giroudeau. J. Sched. 22(3): 305-313 (2019).
  14. Degree-constrained 2-partitions of graphs. J. Bang-Jensen, S. Bessy. Theor. Comput. Sci. 776: 64-74 (2019).
  15. Width Parameterizations for Knot-Free Vertex Deletion on Digraphs. S. Bessy, M. Bougeret, A. D. A. Carneiro, F. Protti, U. S. Souza. . IPEC 2019: 2:1-16 (2019).
  16. Bounds on the burning number, S. Bessy, A. Bonato, J. C. M. Janssen, D. Rautenbach, E. Roshanbin. Discrete Applied Mathematics, 235, pp. 16-22 (2018).
  17. Triangle Packing in (Sparse) Tournaments: Approximation and Kernelization, S. Bessy, M. Bougeret, J. Thiebaut. ESA 2017, 14, pp. 1-14 (2017).
  18. The Geodetic Hull Number is Hard for Chordal Graphs, S. Bessy, M. Costa Dourado, L. Draque Penso, D. Rautenbach. Electronic Notes in Discrete Mathematics, LAGOS 2017, 62, pp. 291-296 (2017).
  19. Extremal Values of the Chromatic Number for a Given Degree Sequence, S. Bessy, D. Rautenbach. Graphs and Combinatorics , 33(4), pp. 789-799 (2017).
  20. Burning a graph is hard, S. Bessy, A. Bonato, J.C. M. Janssen, D. Rautenbach, E. Roshanbin. Discrete Applied Mathematics, 232, pp. 73-87 (2017).
  21. Bounds on the Exponential Domination Number, S. Bessy, P. Ochem, D. Rautenbach. Discrete Mathematics, 340(3), pp. 494-503 (2017).
  22. Colorful paths for 3-chromatic graphs, S. Bessy and N. Bousquet, Discrete Mathematics, 340(5), pp. 1000-1007 (2017).
  23. Antistrong digraph, J. Bang-Jensen, S. Bessy, B. Jackson, M. Kriesell. Journal of Combinatorial Series B, 122, pp. 68-90 (2017).
  24. Exponential domination in subcubic graphs, S. Bessy, P. Ochem and D. Rautenbach, Electronics of Journal Combinatorics, 23(4), pp. 4.42 (2016).
  25. Two floor building needing 8 colors, S. Bessy, D. Goncalves and J.-S. Sereni, Journal of Graph Algorithms Appl., 19(1), 1--9 (2015).
  26. On independent set on B1-EPG graphs, S. Bessy, M. Bougeret, D. Gonçalves and C. Paul, Conference WAOA 2015, 158--169 (2015).
  27. Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles, J. Bang-Jensen and S. Bessy, Journal of Graph Theory, 79(4), 249--266 (2015).
  28. Disjoint 3-cycles in tournaments: a proof of the Bermond-Thomassen conjecture for tournaments, J. Bang-Jensen, S. Bessy and S. Thomassé, Journal of Graph Theory, 75(3), 284--302 (2014).
  29. (Arc-)disjoint flows in networks , J. Bang-Jensen and S. Bessy, Theor. Comput. Sci., 526: 28--40 (2014).
  30. Enumerating the edge-colourings and total colourings of a regular graph, S. Bessy and F. Havet, Journal of combinatorial Optimization, 25 (4), 523--535 (2013).
  31. Polynomial kernels for Proper Interval Completion and related problems, S. Bessy and A. Perez, Information and Computation, 231: 89--108, (2013), and actes de Fundamentals of Computation Theory 11, Oslo, Volume 6914 (2011), pp 229--239.
  32. Polynomial kernels for 3-leaf power graph modification problems, S. Bessy, C. Paul, A. Perez, Discrete Applied Mathematics, 158: 1732--1744 (2010), and actes de IWOCA 2009 Volume 5874: 72--82, (2009).
  33. Optical index of fault tolerant routings in WDM networks. S. Bessy, C. Lepelletier, Networks, 56 (2): 95--102, (2010).
  34. Partitionning a graph into a cycle and an anticycle, a proof of Lehel's conjecture, S.Bessy, S. Thomassé, Journal of Combinatorial Theory Serie B, 100 (2): 176--180 (2010).
  35. Two proofs of Bermond-Thomassen conjecture for regular tournaments S. Bessy, N. Lichiardopol, J.-S. Sereni, Discrete Mathematics, 310 (3): 557--560 (2010), and
        6th Czech-Slovak International Symposium on Combinatorics (2006).
  36. Kernels for Feedback Arc Set In Tournaments, S.B., F.V. Fomin, S. Gaspers, C. Paul, A. Perez, S. Saurabh, S.Thomassé, Journal of Computer and System Sciences, 77 (6): 1071--1078 (2011), and actes de FSTTCS 2009: 37--47, Kampur, India.
  37. Paths partition with prescribed sources in digraphs, a Chvátal-Erdös condition approach, S. Bessy. Discrete Mathematics, Volume 308 (18): 4108--4115 (2008).
  38. Spanning a strong digraph with alpha cycles: a conjecture of Gallai, S.Bessy, S. Thomassé. Combinatorica, 27 (6): 659--667 (2007), et actes de IPCO X 2004, New-York.
  39. Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree, S.Bessy, E. Birmelé, F. Havet. Journal of Graph Theory, 53 (4): 315--332 (2006).
  40. The categorical product of two 5-chromatic digraphs can be 3-chromatic, S.Bessy, S. Thomassé. Note, Discrete Mathematics, 305 (1-3): 344--346 (2005).
  41. Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs, S.Bessy, S.Thomassé. Journal of Combinatorial Theory Series B, 87: 289--299 (2003).
      ----------------------------------------------------------------------------------------------------------------------------------------------