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. |
| 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 | J. Bensmail, M. Boivin, I. Grzelec, M. | hal-04733122, 2024, to appear in Discrete Applied Mathematics. |
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. |
| 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 |
| Graph Irregularity via Edge Deletions | J. Bensmail, N. Catherinot, F. Fioravantes, M., N. Oijid | hal-05084434, 2025. |