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.*
To be published in Walcom26. Graph Irregularity via Edge Deletion, by J. Bensmail, N. Catherinot, F. Fioravantes, M., N. Oijid
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.
Monitoring arc-geodetic sets of oriented graphs Tapas Das, F. Foucaud, M., P.D Pavan, Sagnik Sen Theoretical Computer Science, 1031:115079, 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. Graphs and Combinatorics, 41:60, 2025.
Pushing Vertices to Make Graphs Irregular J. Bensmail, M., M. Orenga Discrete Mathematics & Theoretical Computer Science, 27:3, 2025.
The Strong (2, 2)-Conjecture for more classes of graphs O. Baudon, J. Bensmail, M. Boivin, I. Grzelec, M. Discrete Applied Mathematics, 382:337-354, 2026.
An Improved Bound for Equitable Proper Labellings J. Bensmail, M. Discrete Mathematic, 349:114956, 2026.
Submitted works
Algorithms and complexity for monitoring edge-geodetic sets in graphs F. Foucaud, M., R.B. Sandeep, Sagnik Sen, S. Taruni Available on Arxiv, 2024.
Strongly Locally Irregular Graphs and Decompositions J. Bensmail, M. hal-04574398, 2024