My main area of research is algorithmical aspects of graph theory, in particular detection of events in graphs and graph labelling problems.

Research

Conference papers The author that did the conference talk is indicated with a * symbol.
to be presented at IWOCA 2026, Clermont-Ferrand, France An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs, by M., N. Oijid
WALCOM 2026, Perugia, Italy Graph Irregularity via Edge Deletion, by J. Bensmail, N. Catherinot, F. Fioravantes, M., N. Oijid
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.*
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.*
Journal papers
An Improved Bound for Equitable Proper Labellings J. Bensmail, M. Discrete Mathematic, 349:114956, 2026.
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.
Pushing Vertices to Make Graphs Irregular J. Bensmail, M., M. Orenga Discrete Mathematics & Theoretical Computer Science, 27:3, 2025.
Irregularity Notions for Digraphs J. Bensmail, T. Filasto, H. Hocquard, M. Graphs and Combinatorics, 41:60, 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.
Monitoring arc-geodetic sets of oriented graphs Tapas Das, F. Foucaud, M., P.D Pavan, Sagnik Sen Theoretical Computer Science, 1031:115079, 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.
Adding direction constraints to the 1-2-3 Conjecture J. Bensmail, H. Hocquard, M. Theoretical Computer Science, 1025:114985, 2025.
On inducing degenerate sums through 2-labellings J. Bensmail, H. Hocquard, M. Graphs and Combinatorics, 40:23, 2024.
Going wide with the 1-2-3 Conjecture J. Bensmail, H. Hocquard, M. Discrete Applied Mathematics, 320:15-32, 2022.
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