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. |