.. .. , v n ) containing all other vertices of G. Since H is spanning, connected, and unicyclic, |E(H)| = |V (G)|, which is at most |E(G)| ? 3, since |E(G)| ? |V (G)| + 3. All conditions are now met to invoke the arguments in the proof of Theorem 3.5, from which we can deduce a proper {0, 1, 2}-labelling of G where adjacent vertices get distinct colours modulo 3 and in which only the edges of (our) H are possibly assigned label 0. Let us now consider the subgraph H of G obtained from H by adding the edge v n v 1 , which is present in G. Recall that (v n v 1 ) = 2 by default. Note that H contains at least two disjoint perfect matchings M 1 , M 2 . Indeed, since |V (G)| is even, a first perfect matching M 1 of H contains v 1 v 2, Let us consider H, the subgraph of G containing the x edges of C x , and all the (other) edges of the Hamiltonian cycle

, + 1, which is less than |E(G)|/3 since |E(G)| ? |V (G)| + 3

, However, it covers all such graphs with at least three chords. Thus, to get a generalisation of Theorem 4.18 for all 2-connected outerplanar graphs, it remains to prove a similar result for the 3-chromatic ones with at most two chords. Those with no chords are exactly odd-length cycles, for which the claim holds (see

. Hamiltonian, This allows us to use our tools from Section 3 to establish an ? 6, we have that mT(G) = 0. Indeed, let v be the center of the star T , and let v 2 , . . . , v n be the leaves of T . We can construct a proper 2-labelling of G as follows: start from v 2 v 3 and, following the edges of the cycle joining the leaves of T in increasing order of their indices

O. Baudon, J. Bensmail, H. Hocquard, M. Senhaji, and E. Sopena, Edge weights and vertex colours: Minimizing sum count, Discrete Applied Mathematics, vol.270, pp.13-24, 2019.
URL : https://hal.archives-ouvertes.fr/hal-01839537

O. Baudon, M. Pil?niak, J. Przyby?o, M. Senhaji, E. Sopena et al., Equitable neighbour-sum-distinguishing edge and total colourings, Discrete Applied Mathematics, vol.222, pp.40-53, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01330531

J. Bensmail, F. Fioravantes, F. M. Inerney, and N. Nisse, Further results on an equitable 1-2-3 Conjecture, 2020.
URL : https://hal.archives-ouvertes.fr/hal-02533537

J. Bensmail, F. Fioravantes, and N. Nisse, On proper labellings of graphs with minimum label sum, Combinatorial Algorithms, pp.56-68, 2020.
URL : https://hal.archives-ouvertes.fr/hal-02510044

J. Bensmail, B. Li, B. Li, and N. Nisse, On minimizing the maximum color for the, pp.1-2
URL : https://hal.archives-ouvertes.fr/hal-02330418

. Conjecture, Discrete Applied Mathematics, vol.289, pp.32-51, 2021.

R. L. Brooks, On colouring the nodes of a network, Mathematical Proceedings of the Cambridge Philosophical Society, vol.37, issue.2, pp.194-197, 1941.

G. Chang, C. Lu, J. Wu, and Q. Yu, Vertex-coloring edge-weightings of graphs, Taiwanese Journal of Mathematics, vol.15, pp.1807-1813, 2011.

G. J. Chang and G. Duh, On the precise value of the strong chromatic index of a planar graph with a large girth, Discrete Applied Mathematics, vol.247, pp.389-397, 2018.

A. Dehghan, M. Sadeghi, and A. Ahadi, Algorithmic complexity of proper labeling problems, Theoretical Computer Science, vol.495, pp.25-36, 2013.

R. Diestel, Graph Theory, vol.173, 2012.

A. Dudek and D. Wajc, On the complexity of vertex-coloring edge-weightings, Discrete Mathematics and Theoretical Computer Science, vol.13, pp.45-50, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00990502

H. Grötzsch, Zur theorie der diskreten gebilde. VII. Ein Dreifarbensatz für dreikreisfreie Netze auf der Kugel, vol.8, pp.109-120, 1958.

M. Kalkowski, M. Karo?ski, and F. Pfender, Vertex-coloring edge-weightings: Towards the 1-2-3-conjecture, Journal of Combinatorial Theory, Series B, vol.100, issue.3, pp.347-349, 2010.

M. Karo?ski, T. ?uczak, and A. Thomason, Edge weights and vertex colours, Journal of Combinatorial Theory, Series B, vol.91, issue.1, pp.151-157, 2004.

J. Przyby?o and M. Wo?niak, On a 1,2 conjecture, Discrete Mathematics and Theoretical Computer Science, vol.12, issue.1, pp.101-108, 2010.

B. Seamone, The 1-2-3 Conjecture and related problems: a survey, 2012.

C. Thomassen, Y. Wu, and C. Zhang, The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture, Journal of Combinatorial Theory, Series B, vol.121, pp.308-325, 2016.

W. Wang, Y. Bu, M. Montassier, and A. Raspaud, On backbone coloring of graphs, Journal of Combinatorial Optimization, vol.23, issue.1, pp.79-93, 2012.
URL : https://hal.archives-ouvertes.fr/lirmm-00782811

W. Wang and K. Lih, List Coloring Halin Graphs, Ars Combinatoria -Waterloo then Winnipeg, vol.77, issue.10, pp.53-63, 2005.