My main area of research is in structural and algorithmic aspects of graphs, in particular graph identification and graph labelling problems.

Research

Conference papers The author that did the conference talk is indicated with a * symbol.
CALDAM 2023, Gandhinagar, India - Best Student Presentation Award. The Weak (2, 2)-Labelling Problem for graphs with forbidden induced structures, by J. Bensmail, H. Hocquard and M.*
CALDAM 2024, Bilhai, India - Best Student Paper Award. Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity, by F. Foucaud, M., Zin Mar Myint*, R.B. Sandeep, Sagnik Sen and S. Taruni
IWOCA 2024, Ischia, Italy An Improved Bound for proper Equitable Proper Labellings, by J. Bensmail and M.*
Journal papers
Going wide with the 1-2-3 Conjecture J. Bensmail, H. Hocquard, M. Discrete Applied Mathematics, 320:15-32, 2022.
On inducing degenerate sums through 2-labellings J. Bensmail, H. Hocquard, M. Graphs and Combinatorics, 40:23, 2024.
Adding direction constraints to the 1-2-3 Conjecture J. Bensmail, H. Hocquard, M. Theoretical Computer Science, 1025:114985, 2025.
On 1-2-3 Conjecture-like problems in 2-edge-coloured graphs J. Bensmail, H. Hocquard, M., S. Meyer Discrete Mathematics, 348:114368, 2025.
Bounds and extremal graphs for monitoring edge-geodetic sets in graphs F. Foucaud, M., Zin Mar Myint, R.B. Sandeep, Sagnik Sen, S. Taruni Discrete Applied Mathematics, 366:106-119, 2025 .
Irregularity Notions for Digraphs J. Bensmail, T. Filasto, H. Hocquard, M. hal-04210649, to appear in Graphs and Combinatorics, 2025.
Submitted works
The Strong (2, 2)-Conjecture for more classes of graphs J. Bensmail, M. Boivin, I. Grzelec, M. hal-04733122, 2024.
Algorithms and complexity for monitoring edge-geodetic sets in graphs F. Foucaud, M., R.B. Sandeep, Sagnik Sen, S. Taruni Available on Arxiv, 2024.
An Improved Bound for Equitable Proper Labellings J. Bensmail, M. hal-04505598, 2024.
Strongly Locally Irregular Graphs and Decompositions J. Bensmail, M. hal-04574398, 2024
Monitoring arc-geodetic sets of oriented graphs Tapas Das, F. Foucaud, M., P.D Pavan, Sagnik Sen Available on Arxiv, 2024.
Pushing Vertices to Make Graphs Irregular J. Bensmail, M., M. Orenga hal-04810955, 2025.
Graph Irregularity via Edge Deletions J. Bensmail, N. Catherinot, F. Fioravantes, M., N. Oijid hal-05084434, 2025.