Spremljaj
Stéphane Bessy
Stéphane Bessy
Neznano partnerstvo
Preverjeni e-poštni naslov na lirmm.fr
Naslov
Navedeno
Navedeno
Leto
Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture
S Bessy, S Thomassé
Journal of Combinatorial Theory, Series B 100 (2), 176-180, 2010
842010
Kernels for feedback arc set in tournaments
S Bessy, FV Fomin, S Gaspers, C Paul, A Perez, S Saurabh, S Thomassé
Journal of Computer and System Sciences 77 (6), 1071-1078, 2011
732011
Burning a graph is hard
S Bessy, A Bonato, J Janssen, D Rautenbach, E Roshanbin
Discrete Applied Mathematics 232, 73-87, 2017
692017
Bounds on the burning number
S Bessy, A Bonato, J Janssen, D Rautenbach, E Roshanbin
Discrete Applied Mathematics 235, 16-22, 2018
59*2018
Disjoint 3‐cycles in tournaments: A proof of the Bermond–Thomassen conjecture for tournaments
J Bang‐Jensen, S Bessy, S Thomassé
Journal of Graph Theory 75 (3), 284-302, 2014
312014
Polynomial kernels for proper interval completion and related problems
S Bessy, A Perez
Information and Computation 231, 89-108, 2013
292013
Two proofs of the Bermond–Thomassen conjecture for tournaments with bounded minimum in-degree
S Bessy, N Lichiardopol, JS Sereni
Discrete Mathematics 310 (3), 557-560, 2010
272010
Polynomial kernels for 3-leaf power graph modification problems
S Bessy, C Paul, A Perez
Discrete Applied Mathematics 158 (16), 1732-1744, 2010
222010
Spanning a strong digraph by α circuits: A proof of Gallai’s conjecture
S Bessy, S Thomassé
Combinatorica 27, 659-667, 2007
222007
Relating broadcast independence and independence
S Bessy, D Rautenbach
Discrete Mathematics 342 (12), 111589, 2019
202019
Girth, minimum degree, independence, and broadcast independence
S Bessy, D Rautenbach
arXiv preprint arXiv:1809.09565, 2018
172018
Parameterized complexity of a coupled-task scheduling problem
S Bessy, R Giroudeau
Journal of Scheduling 22 (3), 305-313, 2019
162019
Dynamic monopolies for interval graphs with bounded thresholds
S Bessy, S Ehard, LD Penso, D Rautenbach
Discrete Applied Mathematics 260, 256-261, 2019
162019
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 (2), 289-299, 2003
162003
Packing arc-disjoint cycles in tournaments
S Bessy, M Bougeret, R Krithika, A Sahu, S Saurabh, J Thiebaut, ...
Algorithmica 83, 1393-1420, 2021
152021
Arc‐chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree
S Bessy, F Havet, E Birmelé
Journal of Graph Theory 53 (4), 315-332, 2006
152006
The geodetic hull number is hard for chordal graphs
S Bessy, MC Dourado, LD Penso, D Rautenbach
SIAM Journal on Discrete Mathematics 32 (1), 543-547, 2018
132018
Three min-max theorems concerning cyclic orders of strong digraphs
S Bessy, S Thomassé
International Conference on Integer Programming and Combinatorial …, 2004
132004
Out‐colourings of digraphs
N Alon, J Bang‐Jensen, S Bessy
Journal of Graph Theory 93 (1), 88-112, 2020
122020
Bounds on the exponential domination number
S Bessy, P Ochem, D Rautenbach
Discrete Mathematics 340 (3), 494-503, 2017
122017
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–20