Marthe Bonamy

From MaRDI portal
Revision as of 18:27, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:306249

Available identifiers

zbMath Open bonamy.martheMaRDI QIDQ306249

List of research outcomes





PublicationDate of PublicationType
Exploring the space of colourings with Kempe changes (invited talk)2024-12-03Paper
Asymptotically good local list edge colourings2024-10-18Paper
Asymptotic dimension of minor-closed families and Assouad-Nagata dimension of surfaces2024-08-02Paper
Kempe changes in degenerate graphs2024-06-28Paper
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth2024-05-14Paper
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth2024-05-10Paper
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
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

This page was built for person: Marthe Bonamy