Marthe Bonamy

From MaRDI portal
Person:306249

Available identifiers

zbMath Open bonamy.martheMaRDI QIDQ306249

List of research outcomes

PublicationDate of PublicationType
On the Effect of Symmetry Requirement for Rendezvous on the Complete Graph2024-02-23Paper
Improved pyrotechnics: closer to the burning number conjecture2024-02-16Paper
On a recolouring version of Hadwiger's conjecture2024-01-29Paper
Edge-colouring graphs with local list sizes2024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q60616952023-12-08Paper
Optimal labelling schemes for adjacency, comparability, and reachability2023-11-14Paper
Every planar graph with Δ ${\rm{\Delta }}$ ⩾ 8 is totally (Δ+2) $({\rm{\Delta }}+2)$‐choosable2023-10-10Paper
Partitioning edges of a planar graph into linear forests and a matching2023-10-05Paper
Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration2023-10-04Paper
Tuza's Conjecture for Threshold Graphs2023-05-30Paper
Shortest Reconfiguration of Colorings Under Kempe Changes2023-02-07Paper
Separating the edges of a graph by a linear number of paths2023-01-20Paper
On Vizing's edge colouring question2023-01-04Paper
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs2022-12-08Paper
https://portal.mardi4nfdi.de/entity/Q50517432022-11-18Paper
Shorter Labeling Schemes for Planar Graphs2022-09-21Paper
Distributed Recoloring2022-07-21Paper
The Perfect Matching Reconfiguration Problem2022-07-21Paper
Enumerating Minimal Dominating Sets in Triangle-Free Graphs2022-07-18Paper
Colouring graphs with sparse neighbourhoods: bounds and applications2022-04-27Paper
Kempe changes in degenerate graphs2021-12-04Paper
Limiting Crossing Numbers for Geodesic Drawings on the Sphere2021-12-01Paper
Degeneracy of \(P_t\)-free and \(C_{\geq t}\)-free graphs with no large complete bipartite subgraphs2021-11-17Paper
Jones' conjecture in subcubic graphs2021-10-26Paper
Gallai's path decomposition in planar graphs2021-10-17Paper
A note on connected greedy edge colouring2021-09-30Paper
Frozen (Δ + 1)-colourings of bounded degree graphs2021-06-15Paper
Dominating sets reconfiguration under token sliding2021-06-14Paper
A note on deterministic zombies2021-06-14Paper
Enumerating Minimal Dominating Sets in Kt-free Graphs and Variants2021-05-03Paper
Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy2021-04-08Paper
Shorter Labeling Schemes for Planar Graphs2021-02-02Paper
The interactive sum choice number of graphs2021-02-01Paper
Avoidable paths in graphs2020-12-13Paper
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces2020-12-04Paper
Independent Feedback Vertex Set for P_5-free Graphs2020-11-25Paper
Graphs of bounded cliquewidth are polynomially $χ$-bounded2020-10-20Paper
Fractional vertex-arboricity of planar graphs2020-09-25Paper
Diameter of colorings under Kempe changes2020-09-01Paper
Limiting crossing numbers for geodesic drawings on the sphere2020-08-24Paper
Surfaces have (asymptotic) dimension 22020-07-07Paper
Tight Lower Bounds for the Complexity of Multicoloring2020-05-27Paper
Recognizing Graphs Close to Bipartite Graphs2020-05-26Paper
Partitioning the vertices of a torus into isomorphic subgraphs2020-04-27Paper
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets2020-04-15Paper
Revisiting a theorem by Folkman on graph colouring2020-03-30Paper
Diameter of colorings under Kempe changes2020-02-24Paper
Graph isomorphism for \((H_1,H_2)\)-free graphs: an almost complete dichotomy2020-01-16Paper
Tight Lower Bounds for the Complexity of Multicoloring2019-12-16Paper
Distributed coloring in sparse graphs with fewer colors2019-11-15Paper
Distributed Coloring in Sparse Graphs with Fewer Colors2019-09-19Paper
On the difference between the Szeged and the Wiener index2019-04-29Paper
Independent feedback vertex set for \(P_5\)-free graphs2019-04-25Paper
Gallai's path decomposition conjecture for graphs of small maximum degree2019-03-25Paper
On a conjecture of Mohar concerning Kempe equivalence of regular graphs2019-02-08Paper
Planar graphs of girth at least five are square \((\delta + 2)\)-choosable2018-12-20Paper
Graph Isomorphism for $(H_1,H_2)$-free Graphs: An Almost Complete Dichotomy2018-11-29Paper
On directed feedback vertex set parameterized by treewidth2018-11-22Paper
Frozen colourings of bounded degree graphs2018-10-11Paper
The interactive sum choice number of graphs2018-01-18Paper
Token sliding on chordal graphs2018-01-04Paper
Recoloring graphs via tree decompositions2017-12-21Paper
Independent feedback vertex sets for graphs of bounded diameter2017-12-13Paper
Linear kernels for outbranching problems in sparse digraphs2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53637752017-09-29Paper
On the Neighbor Sum Distinguishing Index of Planar Graphs2017-08-08Paper
Incidence coloring of graphs with high maximum average degree2017-06-19Paper
List Coloring with a Bounded Palette2017-02-01Paper
Strong edge coloring sparse graphs2016-10-14Paper
A \(13k\)-kernel for planar feedback vertex set via region decomposition2016-08-31Paper
The Erdös--Hajnal Conjecture for Long Holes and Antiholes2016-06-23Paper
Planar graphs with $\Delta\geq 7$ and no triangle adjacent to a $C_4$ are minimally edge and total choosable2016-05-24Paper
Planar graphs with $\Delta\geq 8$ are ($\Delta+1$)-edge-choosable2015-09-23Paper
A $$14k$$ -Kernel for Planar Feedback Vertex Set via Region Decomposition2015-09-15Paper
2-distance coloring of sparse graphs2014-11-17Paper
List coloring the square of sparse graphs with large degree2014-09-02Paper
Graphs with large chromatic number induce $3k$-cycles2014-08-09Paper
Planar graphs with maximum degree D at least 8 are (D+1)-edge-choosable2014-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54199832014-06-11Paper
Reconfiguring Independent Sets in Cographs2014-06-05Paper
Brooks' theorem on powers of graphs2014-05-06Paper
Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs2014-02-25Paper
Graphs with maximum degree \(\varDelta\geq 17\) and maximum average degree less than 3 are list 2-distance \((\varDelta +2)\)-colorable2014-01-17Paper
https://portal.mardi4nfdi.de/entity/Q28573372013-11-01Paper
https://portal.mardi4nfdi.de/entity/Q28573382013-11-01Paper
Recoloring bounded treewidth graphs2013-02-14Paper
Graphs with maximum degree D at least 17 and maximum average degree less than 3 are list 2-distance (D+2)-colorable2013-01-29Paper

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: Marthe Bonamy