Stéphane Bessy

From MaRDI portal
Person:345070

Available identifiers

zbMath Open bessy.stephaneMaRDI QIDQ345070

List of research outcomes

PublicationDate of PublicationType
FPT algorithms for packing \(k\)-safe spanning rooted sub(di)graphs2024-02-14Paper
Complementary cycles of any length in regular bipartite tournaments2023-10-12Paper
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 22023-10-05Paper
Constrained Flows in Networks2023-10-02Paper
Good orientations of unions of edge‐disjoint spanning trees2023-09-29Paper
Dichromatic number of chordal graphs2023-09-29Paper
Sparse vertex cutsets and the maximum degree2023-04-20Paper
Unbalanced spanning subgraphs in edge labeled complete graphs2023-03-21Paper
Width Parameterizations for Knot-Free Vertex Deletion on Digraphs.2023-02-03Paper
Non-separating spanning trees and out-branchings in digraphs of independence number 22022-11-29Paper
Complexity of some arc-partition problems for digraphs2022-10-07Paper
Packing Arc-Disjoint Cycles in Tournaments2022-07-21Paper
Factorially many maximum matchings close to the Erdős-Gallai bound2022-07-11Paper
Algorithmic aspects of broadcast independence2022-04-20Paper
Unbalanced spanning subgraphs in edge labeled complete graphs2021-07-20Paper
Exponential independence in subcubic graphs2021-06-14Paper
Packing arc-disjoint cycles in tournaments2021-04-19Paper
Graphs with the second and third maximum Wiener indices over the 2-vertex connected graphs2020-07-07Paper
Triangle packing in (sparse) tournaments: approximation and kernelization2020-05-27Paper
Out‐colourings of digraphs2020-05-21Paper
Maximal Wiener index for graphs with prescribed number of blocks2020-05-14Paper
On independent set in \(B_1\)-EPG graphs2020-04-21Paper
The structure of graphs with given number of blocks and the maximum Wiener index2020-02-03Paper
Parameterized complexity of a coupled-task scheduling problem2019-12-30Paper
Girth, minimum degree, independence, and broadcast independence2019-11-08Paper
Bipartite spanning sub(di)graphs induced by 2‐partitions2019-10-31Paper
Relating broadcast independence and independence2019-10-17Paper
On the Kőnig‐Egerváry theorem for ‐paths2019-06-14Paper
Degree-constrained 2-partitions of graphs2019-05-29Paper
Dynamic monopolies for interval graphs with bounded thresholds2019-05-03Paper
Good orientations of 2T-graphs2019-03-25Paper
The geodetic hull number is hard for chordal graphs2018-04-09Paper
Out-degree reducing partitions of digraphs2018-03-12Paper
The Geodetic Hull Number is Hard for Chordal Graphs2018-03-05Paper
(Arc-disjoint) cycle packing in tournament: classical and parameterized complexity2018-02-19Paper
Complementary cycles in regular bipartite tournaments: a proof of Manoussakis, Song and Zhang conjecture2018-01-18Paper
Bounds on the burning number2017-12-06Paper
Burning a graph is hard2017-10-17Paper
Extremal values of the chromatic number for a given degree sequence2017-10-11Paper
Colorful paths for 3-chromatic graphs2017-02-27Paper
Exponential domination in subcubic graphs2017-01-18Paper
Bounds on the exponential domination number2016-12-22Paper
Antistrong digraphs2016-11-25Paper
On Independent Set on B1-EPG Graphs2016-02-26Paper
Cycle Transversals in Tournaments with Few Vertex Disjoint Cycles2015-07-23Paper
Two-floor buildings need eight colors2015-01-27Paper
Disjoint 3‐Cycles in Tournaments: A Proof of The Bermond–Thomassen Conjecture for Tournaments2014-05-22Paper
(Arc-)disjoint flows in networks2014-03-13Paper
Polynomial kernels for proper interval completion and related problems2014-01-16Paper
Enumerating the edge-colourings and total colourings of a regular graph2013-06-13Paper
Kernels for Feedback Arc Set In Tournaments2012-10-24Paper
Kernels for feedback arc set in tournaments2012-01-11Paper
Polynomial Kernels for Proper Interval Completion and Related Problems2011-08-19Paper
Optical index of fault tolerant routings in WDM networks2010-11-24Paper
Polynomial kernels for 3-leaf power graph modification problems2010-11-05Paper
Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture2010-04-21Paper
Two proofs of the Bermond-Thomassen conjecture for tournaments with bounded minimum in-degree2010-03-29Paper
Polynomial Kernels for 3-Leaf Power Graph Modification Problems2009-12-11Paper
Spannning a strong digraph by \(\alpha\) circuits: a proof of Gallai's conjecture2008-10-21Paper
Paths partition with prescribed beginnings in digraphs: A Chvátal-Erdős condition approach2008-09-04Paper
Two proofs of Bermond-Thomassen conjecture for regular tournaments2007-05-29Paper
Arc-chromatic number of digraphs in which every vertex has bounded outdegree or bounded indegree2007-02-02Paper
The categorical product of two 5-chromatic digraphs can be 3-chromatic2006-01-10Paper
Integer Programming and Combinatorial Optimization2005-12-23Paper
Every strong digraph has a spanning strong subgraph with at most \(n+2\alpha-2\) arcs2003-08-25Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Stéphane Bessy