-
Contact information:
- I3S/INRIA, joint-project COATI.
- 2004, route des Lucioles, F-06902 Sophia-Antipolis, France.
- Email: julien.bensmail @ univ-cotedazur . fr.
-
Research:
My research activities focus on several colouring/decomposition/partition problems of graph theory, in particular on the associated structural and algorithmic aspects.
Jxx's below are journal publications. Cxx's are conference contributions. Sxx's are submitted articles. Note that some of the Jxx's, Cxx's and Sxx's might overlap. Txx's are thesis manuscripts.
Some of these works were presented during events; slides are gathered on this page.
- J79. J. Bensmail, H. Hocquard, C. Marcille, S. Meyer. On 1-2-3 Conjecture-like problems in 2-edge-coloured graphs. Discrete Mathematics, to appear.
- J78. J. Bensmail. Maximising 1's through Proper Labellings. Discussiones Mathematicae Graph Theory, in press.
- J77. J. Bensmail, H. Hocquard, C. Marcille. Adding Direction Constraints to the 1-2-3 Conjecture. Theoretical Computer Science, 1025:114985, 2025.
- J76. J. Bensmail. Arbitrarily Edge-Partitionable Graphs. Discrete Applied Mathematics, 360:428-442, 2025.
- J75. J. Bensmail. Closure Results for Arbitrarily Partitionable Graphs. Opuscula Mathematica, 44(6):773-788, 2024.
- J74. J. Bensmail, S. Das, S. Nandi, A. Nandy, T. Pierron, S. Prabhu, S. Sen. Oriented Total-Coloring of Oriented Graphs. Discrete Mathematics, 347(11):114174, 2024.
- J73. O. Baudon, J. Bensmail, M. Boivin. Interplays between variations of arbitrarily partitionable graphs under minimality constraints. Applied Mathematics and Computation, 475:128753, 2024.
- J72. J. Bensmail, F. Fioravantes. On proper 2-labellings distinguishing by sums, multisets or products. Discussiones Mathematicae Graph Theory, 44(3):863-878, 2024.
- J71. J. Bensmail. A σ3 condition for arbitrarily partitionable graphs. Discussiones Mathematicae Graph Theory, 44(2):755-776, 2024.
- J70. J. Bensmail, H. Hocquard, P.-M. Marcille. On inducing degenerate sums through 2-labellings. Graphs and Combinatorics, 40:23, 2024.
- J69. J. Bensmail. On a graph labelling conjecture involving coloured labels. Discussiones Mathematicae Graph Theory, 44(1):231-244, 2024.
- J68. J. Bensmail. A notion of vertex equitability for proper labellings. Discrete Applied Mathematics, 346:228-247, 2024.
- J67. J. Araujo, J. Bensmail, V. Campos, F. Havet, A.K. Maia, N. Nisse, A. Silva. On finding the best and worst orientations for the metric dimension. Algorithmica, 85:2962–3002, 2023.
- J66. J. Bensmail, H. Hocquard, D. Lajou, É. Sopena. A proof of the Multiplicative 1-2-3 Conjecture. Combinatorica, 43:37-55, 2023.
- J65. J. Bensmail. Some Properties of Minimal Arbitrarily Partitionable Graphs. Australasian Journal of Combinatorics, 86(1):149-168, 2023. Erratum.
- J64. J. Bensmail, T. Das, D. Lajou, S. Nandi, S. Sen. On the pushable chromatic number of various types of grids. Discrete Applied Mathematics, 329:140-154, 2023.
- J63. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse, N. Oijid. The Maker-Breaker Largest Connected Subgraph Game. Theoretical Computer Science, 943:102-120, 2023.
- J62. J. Bensmail, H. Hocquard, D. Lajou. On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs. Theoretical Computer Science, 939:105-118, 2023.
- J61. J. Bensmail, F. Mc Inerney, N. Nisse. Metric Dimension: from Graphs to Oriented Graphs. Discrete Applied Mathematics, 323:28-42, 2022.
- J60. J. Bensmail. On the hardness of determining the irregularity strength of graphs. Theoretical Computer Science, 937:96-107, 2022.
- J59. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse. The Largest Connected Subgraph Game. Algorithmica, 84:2533–2555, 2022.
- J58. J. Bensmail, B. Li. More Aspects of Arbitrarily Partitionable Graphs. Discussiones Mathematicae Graph Theory, 42(4):1237-1261, 2022.
- J57. J. Bensmail, H. Hocquard, P.-M. Marcille. Going Wide with the 1-2-3 Conjecture. Discrete Applied Mathematics, 320:15-32, 2022.
- J56. J. Bensmail, F. Dross, N. Oijid, É. Sopena. Generalising the achromatic number to Zaslavsky's colourings of signed graphs. Theoretical Computer Science, 923:196-221, 2022.
- J55. J. Bensmail, F. Mc Inerney. On a Vertex-Capturing Game. Theoretical Computer Science, 923:27-46, 2022.
- J54. J. Bensmail, H. Hocquard, D. Lajou, É. Sopena. On a List Variant of the Multiplicative 1-2-3 Conjecture. Graphs and Combinatorics, 38(3):88, 2022.
- J53. J. Bensmail, F. Fioravantes, N. Nisse. On Proper Labellings of Graphs with Minimum Label Sum. Algorithmica, 84:1030-1063, 2022.
- J52. J. Bensmail, F. Mc Inerney, K. Szabo Lyngsie. On {a,b}-edge-weightings of bipartite graphs with odd a,b. Discussiones Mathematicae Graph Theory, 42(1):159-185, 2022.
- J51. J. Bensmail, S. Das, S. Nandi, T. Pierron, S. Sen, É. Sopena. On the signed chromatic number of some classes of graphs. Discrete Mathematics, 345:112664, 2022.
- J50. J. Bensmail, H. Hocquard, D. Lajou, É. Sopena. Further Evidence Towards the Multiplicative 1-2-3 Conjecture. Discrete Applied Mathematics, 307:135-144, 2022.
- J49. J. Bensmail, F. Fioravantes, F. Mc Inerney. On the Role of 3s for the 1-2-3 Conjecture. Theoretical Computer Science, 892:238-257, 2021.
- J48. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse. Further Results on an Equitable 1-2-3 Conjecture. Discrete Applied Mathematics, 297:1-20, 2021.
- J47. J. Bensmail, F. Mc Inerney. On Generalisations of the AVD Conjecture to Digraphs. Graphs and Combinatorics, 37:545-558, 2021.
- J46. J. Bensmail, F. Fioravantes. On BMRN*-colouring of planar digraphs. Discrete Mathematics & Theoretical Computer Science, 23(1), 2021, #4.
- J45. A. Arroyo, J. Bensmail, R.B. Richter. Extending Drawings of Graphs to Arrangements of Pseudolines. Journal of Computational Geometry, 12(2):3-24, 2021.
- J44. J. Bensmail, B. Li, B. Li. An injective version of the 1-2-3 Conjecture. Graphs and Combinatorics, 37:281-311, 2021.
- J43. J. Bensmail, S. Das, S. Nandi, T. Pierron, S. Paul, S. Sen, É. Sopena. Pushable chromatic number of graphs with degree constraints. Discrete Mathematics, 344(1):112151, 2021.
- J42. J. Bensmail, B. Li, B. Li, N. Nisse. On Minimizing the Maximum Color for the 1-2-3 Conjecture. Discrete Applied Mathematics, 289:32-51, 2021.
- J41. J. Bensmail, F. Dross, N. Nisse. Decomposing degenerate graphs into locally irregular subgraphs. Graphs and Combinatorics, 36:1869–1889, 2020.
- J40. J. Bensmail, D. Mazauric, F. Mc Inerney, N. Nisse, S. Pérennes. Sequential Metric Dimension. Algorithmica, 82:2867–2901, 2020.
- J39. J. Bensmail, K. Szabo Lyngsie. 1-2-3 Conjecture in Digraphs: More Results and Directions. Discrete Applied Mathematics, 284:124-137, 2020.
- J38. J. Bensmail, S. Nandi, M. Roy, S. Sen. Classification of edge-critical underlying absolute planar cliques for signed graphs. Australasian Journal of Combinatorics, 77(1):117-135, 2020.
- J37. J. Bensmail, F. Dross, H. Hocquard, É. Sopena. From light edges to strong edge-colouring of 1-planar graphs. Discrete Mathematics & Theoretical Computer Science, 22(1), 2020, #2.
- J36. J. Bensmail. On the 2-edge-coloured chromatic number of grids. Australasian Journal of Combinatorics, 75(3):365-384, 2019.
- J35. O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, É. Sopena. Edge Weights and Vertex Colours: Minimizing Sum Count. Discrete Applied Mathematics, 270:13-24, 2019.
- J34. J. Bensmail, J. Przybyło. Decomposability of graphs into subgraphs fulfilling the 1-2-3 Conjecture. Discrete Applied Mathematics, 268:1-9, 2019.
- J33. J. Bensmail, T. Blanc, N. Cohen, F. Havet, L. Rocha. Backbone colouring and algorithms for TDMA scheduling. Discrete Mathematics & Theoretical Computer Science, 21(3), 2019, #24.
- J32. J. Bensmail, A. Harutyunyan, T.-N. Le, S. Thomassé. Edge-partitioning a graph into paths: beyond the Barát-Thomassen conjecture. Combinatorica, 39(2):239-263, 2019.
- J31. O. Baudon, J. Bensmail, T. Davot, H. Hocquard, J. Przybyło, M. Senhaji, É. Sopena, M. Woźniak. A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions. Discrete Mathematics & Theoretical Computer Science, 21(1), 2019, #2.
- J30. J. Bensmail. A 1-2-3-4 result for the 1-2-3 Conjecture in 5-regular graphs. Discrete Applied Mathematics, 257:31-39, 2019.
- J29. O. Baudon, J. Bensmail, M. Senhaji, É. Sopena. Neighbour-Sum-2-Distinguishing Edge-Weightings: Doubling the 1-2-3 Conjecture. Discrete Applied Mathematics, 251:83-92, 2018.
- J28. J. Bensmail, V. Garnero, N. Nisse. On improving matchings in trees, via bounded-length augmentations. Discrete Applied Mathematics, 250:110-129, 2018.
- J27. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. On locally irregular decompositions and the 1-2 Conjecture in digraphs. Discrete Mathematics & Theoretical Computer Science, 20(2), 2018, #7.
- J26. O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, É. Sopena. On locally irregular decompositions of subcubic graphs. Opuscula Mathematica, 38(6):795-817, 2018.
- J25. J. Bensmail, N. Brettell. Orienting edges to fight fire in graphs. Australasian Journal of Combinatorics, 71(1):12-42, 2018.
- J24. J. Bensmail, A. Harutyunyan, N.K. Le. List coloring digraphs. Journal of Graph Theory, 87(4):492-508, 2018.
- J23. J. Bensmail, A. Harutyunyan, N.K. Le, B. Li, N. Lichiardopol. Disjoint cycles of different lengths in graphs and digraphs. Electronic Journal of Combinatorics, 24(4):#P4.37, 2017.
- J22. J. Bensmail, S. Nandi, S. Sen. On oriented cliques with respect to push operation. Discrete Applied Mathematics, 232:50-63, 2017. Erratum.
- J21. J. Bensmail, M. Senhaji, K. Szabo Lyngsie. On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture. Discrete Mathematics & Theoretical Computer Science, 19(1), 2017, #22.
- J20. J. Bensmail, C. Duffy, S. Sen. Analogues of cliques for (m,n)-colored mixed graphs. Graphs and Combinatorics, 33(4):735-750, 2017.
- J19. J. Bensmail, A. Harutyunyan, T.-N. Le, M. Merker, S. Thomassé. A proof of the Barát-Thomassen conjecture. Journal of Combinatorial Theory, Series B, 124:39-55, 2017.
- J18. J. Bensmail. On q-power cycles in cubic graphs. Discussiones Mathematicae Graph Theory, 37:211-220, 2017.
- J17. O. Baudon, J. Bensmail, F. Foucaud, M. Pilśniak. Structural properties of recursively partitionable graphs with connectivity 2. Discussiones Mathematicae Graph Theory, 37:89-115, 2017.
- J16. E. Barme, J. Bensmail, J. Przybyło, M. Woźniak. On a directed variation of the 1-2-3 and 1-2 Conjectures. Discrete Applied Mathematics, 217(2):123-131, 2017.
- J15. J. Bensmail, M. Merker, C. Thomassen. Decomposing graphs into a constant number of locally irregular subgraphs. European Journal of Combinatorics, 60:124-134, 2017.
- J14. J. Bensmail, G. Renault. Decomposing oriented graphs into six locally irregular oriented graphs. Graphs and Combinatorics, 32(5):1707-1721, 2016.
- J13. J. Bensmail, B. Stevens. Edge-partitioning graphs into regular and locally irregular components. Discrete Mathematics & Theoretical Computer Science, 17(3):43-58, 2016.
- J12. J. Bensmail, R. Duvignau, S. Kirgizov. The complexity of deciding whether a graph admits an orientation with fixed weak diameter. Discrete Mathematics & Theoretical Computer Science, 17(3):31-42, 2016.
- J11. J. Bensmail. On three polynomial kernels of sequences for arbitrarily partitionable graphs. Discrete Applied Mathematics, 202:19-29, 2016.
- J10. J. Bensmail, A. Lagoutte, P. Valicov. Strong edge-coloring of (3, Δ)-bipartite graphs. Discrete Mathematics, 339(1):391-398, 2016.
- J9. J. Bensmail. On the complexity of partitioning a graph into a few connected subgraphs. Journal of Combinatorial Optimization, 30(1):174-187, 2015.
- J8. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. On decomposing regular graphs into locally irregular subgraphs. European Journal of Combinatorics, 49:90-104, 2015.
- J7. O. Baudon, J. Bensmail, É. Sopena. On the complexity of determining the irregular chromatic index of a graph. Journal of Discrete Algorithms, 30:113-127, 2015. Erratum.
- J6. O. Baudon, J. Bensmail, É. Sopena. An oriented version of the 1-2-3 Conjecture. Discussiones Mathematicae Graph Theory, 35(1):141-156, 2015.
- J5. O. Baudon, J. Bensmail, É. Sopena. Partitioning Harary graphs into connected subgraphs containing prescribed vertices. Discrete Mathematics & Theoretical Computer Science, 16(3):263-278, 2014.
- J4. J. Bensmail, A. Harutyunyan, H. Hocquard, P. Valicov. Strong edge-colouring of sparse planar graphs. Discrete Applied Mathematics, 179:229-234, 2014.
- J3. O. Baudon, J. Bensmail, R. Kalinowski, A. Marczyk, J. Przybyło, M. Woźniak. On the Cartesian product of an arbitrarily partitionable graph and a traceable graph. Discrete Mathematics & Theoretical Computer Science, 16(1):225-232, 2014.
- J2. O. Baudon, J. Bensmail, J. Przybyło, M. Woźniak. Partitioning powers of traceable or Hamiltonian graphs. Theoretical Computer Science, 520:133-137, 2014.
- J1. J. Bensmail. On the longest path in a recursively partitionable graph. Opuscula Mathematica, 33(4):631-640, 2013.
- C13. J. Bensmail, C. Marcille. An Improved Bound for Equitable Proper Labellings. IWOCA 2024, Ischia, Italy.
- C12. J. Bensmail, V. Campos, A.K. Maia, N. Nisse, A. Silva. Deciding the Erdős-Pósa property in 3-connected digraphs. WG 2023, Fribourg, Switzerland.
- C11. J. Bensmail, H. Hocquard, P.-M. Marcille. The Weak (2,2)-Labelling Problem for graphs with forbidden induced structures. CALDAM 2023, Gandhinagar, India.
- C10. J. Bensmail, H. Hocquard, D. Lajou, É. Sopena. A proof of the Multiplicative 1-2-3 Conjecture. CALDAM 2022, Puducherry, India.
- C9. J. Bensmail, F. Fioravantes, F. Mc Inerney, N. Nisse. The Largest Connected Subgraph Game. WG 2021, Warsaw, Poland.
- C8. J. Bensmail, F. Fioravantes, F. Mc Inerney. On the Role of 3's for the 1-2-3 Conjecture. CIAC 2021, Larnaca, Cyprus.
- C7. J. Bensmail, F. Fioravantes, N. Nisse. On Proper Labellings of Graphs with Minimum Label Sum. IWOCA 2020, Bordeaux, France.
- C6. A. Arroyo, J. Bensmail, R.B. Richter. Extending Drawings of Graphs to Arrangements of Pseudolines. SoCG 2020, Zürich, Switzerland.
- C5. J. Bensmail, F. Mc Inerney, N. Nisse. Metric Dimension: from Graphs to Oriented Graphs. LAGOS 2019, Belo Horizonte, Brazil.
- C4. J. Bensmail, D. Mazauric, F. Mc Inerney, N. Nisse, S. Pérennes. Sequential Metric Dimension. WAOA 2018, Helsinki, Finland.
- C3. J. Bensmail, V. Garnero, N. Nisse, A. Salch, V. Weber. Recovery of disrupted airline operations using k-Maximum Matching in graphs. LAGOS 2017, Marseille, France.
- C2. J. Bensmail, M. Bonamy, H. Hocquard. Strong edge coloring sparse graphs. EuroComb 2015, Bergen, Norway.
- C1. J. Bensmail. Complexity of determining the irregular chromatic index of a graph. EuroComb 2013, Pisa, Italy.
- S10. J. Bensmail, C. Marcille, M. Orenga. Pushing Vertices to Make Graphs Irregular. 2024.
- S9. J. Bensmail, M. Boivin, I. Grzelec, C. Marcille. The Strong (2,2)-Conjecture for more classes of graphs. 2024.
- S8. O. Baudon, J. Bensmail, L. Vayssieres. Partitioning Vertices and Edges of Graphs into Connected Subgraphs. 2024.
- S7. J. Bensmail, M. Marin, L. Montero, A. Talon. Highly Irregular Graph Decompositions. 2024.
- S6. J. Bensmail, C. Marcille. Strongly Locally Irregular Graphs and Decompositions. 2024.
- S5. J. Bensmail, C. Marcille. An Improved Bound for Equitable Proper Labellings. 2024.
- S4. J. Bensmail, V. Campos, A.K. Maia, N. Nisse, A. Silva. Deciding the Erdős-Pósa property in 3-connected digraphs. 2024.
- S3. J. Bensmail. Toughness Properties of Arbitrarily Partitionable Graphs. 2023.
- S2. J. Bensmail, T. Filasto, H. Hocquard, P.-M. Marcille. Irregularity Notions for Digraphs. 2023.
- S1. J. Bensmail, H. Hocquard, P.-M. Marcille. The Weak (2,2)-Labelling Problem for graphs with forbidden induced structures. 2022.
- T3. A contribution to distinguishing labellings of graphs. Habilitation thesis. Université Côte d'Azur. 2020.
- T2. Partitions and decompositions of graphs. Ph.D. thesis. Université de Bordeaux. 2014.
- T1. Préaffectation de sommets dans les graphes arbitrairement partitionnables (in French). Master thesis. Université de Bordeaux. 2011.
-
Student supervision:
I have/had the (great 😀) chance to work with the (great 😀😀) students below. Reports are available upon request.
-
Ph.D. level:
-
Master level:
- 2024: Lyn Vayssieres, Variantes de Graphes Arbitrairement Partitionnables. M1 Univ. Bordeaux. Cosupervised w/ O. Baudon. → S8
- 2024: Morgan Boivin, Graphes arbitrairement partitionnables à la volée et récursifs. M2 Univ. Bordeaux. Cosupervised w/ O. Baudon & A. Pêcher. → S9
- 2023: Morgan Boivin, Graphes arbitrairement partitionnables à la volée et récursifs. M1 Univ. Bordeaux. Cosupervised w/ O. Baudon. → J73
- 2022: Jean Crabos, Coloration packing des graphes de degré maximum 4. M2 Univ. Bordeaux. Cosupervised w/ H. Hocquard & D. Lajou.
- 2021: Pierre-Marie Marcille, Generalising the 1-2-3 Conjecture to signed graphs. M2 ÉNS Lyon. Cosupervised w/ H. Hocquard. → J57
- 2020: Guillaume Naffrichoux, Equitable proper labellings of graphs. M2 CESI. Cosupervised w/ F. Fioravantes.
- 2019: Foivos Fioravantes, BMRN*-colouring of planar digraphs. M2 Polytech'Nice. → J46
- 2015: Khang Ngoc Le, Cycle structure in directed graphs. M2 ÉNS Lyon. Cosupervised w/ A. Harutyunyan. → J23 J24
-
Licence level:
- 2024: Mano Orenga, Generalising the 1-2-3 Conjecture to signed graphs. L3 ÉNS Lyon. Cosupervised w/ H. Hocquard and C. Marcille. → S10
- 2024: Noémie Catherinot, Étude de variantes et d’alternatives aux pondérations irrégulières de graphes. L3 ÉNS Paris-Saclay. Cosupervised w/ H. Hocquard and C. Marcille.
- 2023: Samuel Landeau, Homomorphismes signés dans les grilles hexagonales. L3 ENSEIRB-MATMECA. Cosupervised w/ H. Hocquard.
- 2023: Thomas Filasto, Locally irregular decompositions in digraphs. L3 ÉNS Paris-Saclay. Cosupervised w/ H. Hocquard and P.-M. Marcille. → S2
- 2023: Sven Meyer, Generalising the 1-2-3 Conjecture to signed graphs. L3 ÉNS Ulm. Cosupervised w/ H. Hocquard and P.-M. Marcille. → J79
- 2019: Zoé Varin, Couplages contraints dans les graphes. L3 ÉNS Lyon. Cosupervised w/ N. Nisse.
- 2019: Émile Sorci, Sur la dimension multi-ensemble de certaines classes de graphes. L3 ÉNS Lyon. Cosupervised w/ N. Nisse.
- 2017: Thibaut Blanc, BMRN-colouring of digraphs. L3 ÉNS Rennes. Cosupervised w/ F. Havet. → J33
- 2015: Emma Barme, On variations of the 1-2-3 Conjecture. L3 ÉNS Lyon. → J16
-
Teaching:
Since 2016/2017, I teach at the département QLIO of IUT Nice Côte d'Azur:
- Since 2023-2024: Amélioration des systèmes d’information (BUT QLIO S6).
- Since 2023-2024: Recherche Opérationnelle pour les systèmes de production (BUT QLIO S6).
- Since 2023-2024: Modélisation des systèmes d’information (BUT QLIO S5).
- Since 2023-2024: Fondamentaux de la Recherche Opérationnelle (BUT QLIO S5).
- Since 2022-2023: Bases de données (BUT QLIO S4).
- Since 2022-2023: Algorithmique et programmation avancées (BUT QLIO S3).
- From 2018-2019 to 2022-2023: Sécurité des systèmes d'information (LP MPL).
- From 2017-2018 to 2021-2022: Systèmes de gestion de bases de données (DUT QLIO S3).
- From 2016-2017 to 2021-2022: Recherche opérationnelle (DUT QLIO S4).
- 2019-2020: Informatique décisionnelle (LP MPL+GPI).
- 2016-2017: Systèmes d'information et logistique (DUT QLIO S3).
Some materials of my previous teaching activities are gathered on this page.
-
Code-related stuff: