|
Constrained Flows in Networks
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Lucas Picasarri-Arrieta
Article dans une revue
hal-04379871
v1
|
|
FPT algorithms for packing k-safe spanning rooted sub(di)graphs
Stéphane Bessy
,
Florian Hörsch
,
Ana Karolinna Maia
,
Dieter Rautenbach
,
Ignasi Sau
Article dans une revue
lirmm-04352990
v1
|
|
Unbalanced Spanning Subgraphs in Edge Labeled Complete Graphs
Stéphane Bessy
,
Johannes Pardey
,
Lucas Picasarri-Arrieta
,
Dieter Rautenbach
The Electronic Journal of Combinatorics, 2023, 30 (1), pp.1-35. ⟨10.37236/10866⟩
Article dans une revue
hal-04172966
v1
|
|
Algorithmic aspects of broadcast independence
Stéphane Bessy
,
Dieter Rautenbach
Article dans une revue
hal-04032277
v1
|
|
Factorially Many Maximum Matchings Close to the Erdős-Gallai Bound
Stéphane Bessy
,
Johannes Pardey
,
Lucas Picasarri-Arrieta
,
Dieter Rautenbach
Article dans une revue
hal-03701284
v1
|
|
Complexity of some arc-partition problems for digraphs
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Daniel Gonçalves
,
Lucas Picasarri-Arrieta
Article dans une revue
hal-03699980
v1
|
|
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Frédéric Havet
,
Anders Yeo
Article dans une revue
lirmm-04032263
v1
|
|
Non-separating Spanning Trees and Out-Branchings in Digraphs of Independence Number 2
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Anders Yeo
Article dans une revue
hal-04032270
v1
|
|
Exponential independence in subcubic graphs
Stéphane Bessy
,
Johannes Pardey
,
Dieter Rautenbach
Article dans une revue
lirmm-03476654
v1
|
|
Packing Arc-Disjoint Cycles in Tournaments
Stéphane Bessy
,
Marin Bougeret
,
Ramaswamy Krithika
,
Abhishek Sahu
,
Saket Saurabh
et al.
Article dans une revue
lirmm-03271568
v1
|
|
Good orientations of unions of edge‐disjoint spanning trees
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Jing Huang
,
Matthias Kriesell
Article dans une revue
lirmm-03271567
v1
|
|
On independent set in B1-EPG graphs
Stéphane Bessy
,
Marin Bougeret
,
Steven Chaplick
,
Daniel Gonçalves
,
Christophe Paul
Article dans une revue
lirmm-03027587
v1
|
|
Out‐colourings of digraphs
Noga Alon
,
Jørgen Bang‐jensen
,
Stéphane Bessy
Article dans une revue
lirmm-03271566
v1
|
|
Dynamic monopolies for interval graphs with bounded thresholds
Stéphane Bessy
,
Stefan Ehard
,
Lucia D. Penso
,
Dieter Rautenbach
Article dans une revue
lirmm-02947680
v1
|
|
Parameterized complexity of a coupled-task scheduling problem
Stéphane Bessy
,
Rodolphe Giroudeau
Article dans une revue
lirmm-02133404
v1
|
|
On the Kőnig-Egerváry theorem for $k$-paths
Stéphane Bessy
,
Pascal Ochem
,
Dieter Rautenbach
Article dans une revue
lirmm-02078255
v1
|
|
Bipartite spanning sub(di)graphs induced by 2-partitions
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Frédéric Havet
,
Anders Yeo
Article dans une revue
hal-02350210
v1
|
|
Relating broadcast independence and independence
Stéphane Bessy
,
Dieter Rautenbach
Article dans une revue
lirmm-02947704
v1
|
|
Degree-constrained 2-partitions of graphs
Jørgen Bang-Jensen
,
Stéphane Bessy
Article dans une revue
lirmm-02011257
v1
|
|
The Geodetic Hull Number is Hard for Chordal Graphs
Stéphane Bessy
,
Mitre Dourado
,
Lucia Penso
,
Dieter Rautenbach
Article dans une revue
lirmm-01997429
v1
|
|
Bounds on the burning number
Stéphane Bessy
,
Anthony Bonato
,
Jeannette Janssen
,
Dieter Rautenbach
,
Elham Roshanbin
Article dans une revue
lirmm-01713736
v1
|
|
Out-degree reducing partitions of digraphs
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Frédéric Havet
,
Anders Yeo
Article dans une revue
hal-01765642
v1
|
|
Extremal Values of the Chromatic Number for a Given Degree Sequence
Stéphane Bessy
,
Dieter Rautenbach
Article dans une revue
lirmm-01997424
v1
|
|
Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang Conjecture
Stéphane Bessy
,
Jocelyn Thiebaut
Article dans une revue
lirmm-01713782
v1
|
|
Colorful paths for 3-chromatic graphs
Nicolas Bousquet
,
Stéphane Bessy
Article dans une revue
hal-01592548
v1
|
|
Antistrong digraphs
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Bill Jackson
,
Matthias Kriesell
Article dans une revue
lirmm-01348862
v1
|
|
Burning a graph is hard
Stéphane Bessy
,
Anthony Bonato
,
Jeannette Janssen
,
Dieter Rautenbach
,
Elham Roshanbin
Article dans une revue
lirmm-01692784
v1
|
|
Bounds on the exponential domination number
Stéphane Bessy
,
Pascal Ochem
,
Dieter Rautenbach
Article dans une revue
lirmm-01692753
v1
|
|
The Geodetic Hull Number is Hard for Chordal Graphs
Stéphane Bessy
,
Mitre Dourado
,
Lucia Penso
,
Dieter Rautenbach
Article dans une revue
lirmm-01997425
v1
|
|
Exponential Domination in Subcubic Graphs
Stéphane Bessy
,
Pascal Ochem
,
Dieter Rautenbach
The Electronic Journal of Combinatorics, 2016, 23 (4), pp.#P4.42. ⟨10.37236/5711⟩
Article dans une revue
lirmm-01997215
v1
|
|
Two floor building needing eight colors
Stéphane Bessy
,
Daniel Gonçalves
,
Jean-Sébastien Sereni
Article dans une revue
hal-00996709
v2
|
|
Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles
Jørgen Bang-Jensen
,
Stéphane Bessy
Article dans une revue
istex
lirmm-01282883
v1
|
|
Disjoint 3-Cycles in Tournaments: A Proof of The Bermond-Thomassen Conjecture for Tournaments
Jørgen Bang-Jensen
,
Stéphane Bessy
,
Stéphan Thomassé
Article dans une revue
istex
lirmm-01282882
v1
|
|
(Arc-)disjoint flows in networks
Jørgen Bang-Jensen
,
Stéphane Bessy
Article dans une revue
lirmm-01282881
v1
|
|
Polynomial kernels for Proper Interval Completion and related problems
Stéphane Bessy
,
Anthony Perez
Article dans une revue
hal-00942650
v1
|
|
Enumerating the edge-colourings and total colourings of a regular graph
Stéphane Bessy
,
Frédéric Havet
Article dans une revue
hal-00821598
v1
|
|
Kernels for feedback arc set in tournaments
Stéphane Bessy
,
Fedor V. Fomin
,
Serge Gaspers
,
Christophe Paul
,
Anthony Perez
et al.
Article dans une revue
lirmm-00738221
v1
|
|
Polynomial Kernels for 3-Leaf Power Graph Modification Problems
Stéphane Bessy
,
Christophe Paul
,
Anthony Perez
Article dans une revue
lirmm-00533517
v1
|
|
Optical index of fault tolerant routings in WDM networks
Stéphane Bessy
,
Clément Lepelletier
Article dans une revue
lirmm-00738222
v1
|
|
Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree
Stéphane Bessy
,
Nicolas Lichiardopol
,
Jean-Sébastien Sereni
Article dans une revue
hal-00487977
v1
|
|
Partitioning a Graph into a Cycle and an Anticycle: A Proof of Lehel's Conjecture
Stéphane Bessy
,
Stéphan Thomassé
Article dans une revue
lirmm-00512762
v1
|
|
Paths partition with prescribed beginnings in digraphs: A Chvátal–Erdős condition approach
Stéphane Bessy
Article dans une revue
istex
lirmm-00324584
v1
|
|
Spanning a strong digraph by $\alpha$ circuits: A proof of Gallai's conjecture
Stéphane Bessy
,
Stéphan Thomassé
Article dans une revue
lirmm-00256609
v1
|
|
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree
Stéphane Bessy
,
Etienne E. Birmelé
,
Frédéric Havet
Article dans une revue
istex
lirmm-00153978
v1
|
|
The Categorical Product of Two 5-Chromatic Digraphs can be 3-Chromatic
Stéphane Bessy
,
Stéphan Thomassé
Article dans une revue
lirmm-00140331
v1
|
|
Every strong digraph has a spanning strong subgraph with at most n+2α-2 arcs
Stéphane Bessy
,
Stéphan Thomassé
Article dans une revue
lirmm-00738215
v1
|