<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-02459377</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-19T01:18:53+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">An injective version of the 1-2-3 Conjecture</title>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Bensmail</surname>
              </persName>
              <idno type="halauthorid">584927-0</idno>
              <affiliation ref="#struct-211142"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Bi</forename>
                <surname>Li</surname>
              </persName>
              <email type="md5">6525daf8e3c1e4183bacf7383b03bdba</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="numeric">921510</idno>
              <idno type="halauthorid" notation="string">504184-921510</idno>
              <affiliation ref="#struct-469153"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Binlong</forename>
                <surname>Li</surname>
              </persName>
              <idno type="halauthorid">1273203-0</idno>
              <affiliation ref="#struct-1079067"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julien</forename>
                <surname>Bensmail</surname>
              </persName>
              <email type="md5">0850db10e6d735951449a096e0ebf207</email>
              <email type="domain">gmail.com</email>
            </editor>
            <funder>The first author was supported by a funding granted by the program “Jeunes Talents FRANCE-CHINE”. The second author was supported by the National Natural Science Foundation of China (No.  11701440, 11626181). The third author was supported by the National Natural Science Foundation of China (No. 11601429) and the Fundamental Research Funds for the Central Universities (No. 3102019ghjd003).</funder>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2020-01-29 13:08:21</date>
              <date type="whenModified">2026-02-07 05:18:10</date>
              <date type="whenReleased">2020-01-29 13:46:08</date>
              <date type="whenProduced">2021</date>
              <date type="whenEndEmbargoed">2020-01-29</date>
              <ref type="file" target="https://hal.science/hal-02459377v1/document">
                <date notBefore="2020-01-29"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-02459377v1/file/injective123c.pdf" id="file-2459377-2339491">
                <date notBefore="2020-01-29"/>
              </ref>
              <ref type="externalLink" target="https://hal.archives-ouvertes.fr/hal-02459377/file/injective123c.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="164911">
                <persName>
                  <forename>Julien</forename>
                  <surname>Bensmail</surname>
                </persName>
                <email type="md5">0850db10e6d735951449a096e0ebf207</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02459377</idno>
            <idno type="halUri">https://hal.science/hal-02459377</idno>
            <idno type="halBibtex">bensmail:hal-02459377</idno>
            <idno type="halRefHtml">&lt;i&gt;Graphs and Combinatorics&lt;/i&gt;, 2021, 37, pp.281-311. &lt;a target="_blank" href="https://dx.doi.org/10.1007/s00373-020-02252-y"&gt;&amp;#x27E8;10.1007/s00373-020-02252-y&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Graphs and Combinatorics, 2021, 37, pp.281-311. &amp;#x27E8;10.1007/s00373-020-02252-y&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-2459377-2339491"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</idno>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="I3S">Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="INRIAARTDOI">INRIAARTDOI</idno>
            <idno type="stamp" n="TEST-NICE">test nice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="report" n="6">Research Report</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">An injective version of the 1-2-3 Conjecture</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Bensmail</surname>
                  </persName>
                  <idno type="halauthorid">584927-0</idno>
                  <affiliation ref="#struct-211142"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Bi</forename>
                    <surname>Li</surname>
                  </persName>
                  <email type="md5">6525daf8e3c1e4183bacf7383b03bdba</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="numeric">921510</idno>
                  <idno type="halauthorid" notation="string">504184-921510</idno>
                  <affiliation ref="#struct-469153"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Binlong</forename>
                    <surname>Li</surname>
                  </persName>
                  <idno type="halauthorid">1273203-0</idno>
                  <affiliation ref="#struct-1079067"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">13707</idno>
                <idno type="issn">0911-0119</idno>
                <idno type="eissn">1435-5914</idno>
                <title level="j">Graphs and Combinatorics</title>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="volume">37</biblScope>
                  <biblScope unit="pp">281-311</biblScope>
                  <date type="datePub">2021</date>
                </imprint>
                <authority type="institution">Université côte d'azur</authority>
              </monogr>
              <idno type="doi">10.1007/s00373-020-02252-y</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-dm">Computer Science [cs]/Discrete Mathematics [cs.DM]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In this work, we introduce and study a new graph labelling problem standing as a combination of the 1-2-3 Conjecture and injective colouring of graphs, which also finds connections with the notion of graph irregularity. In this problem, the goal, given a graph G, is to label the edges of G so that every two vertices having a common neighbour get incident to different sums of labels. We are interested in the minimum k such that G admits such a k-labelling. We suspect that almost all graphs G can be labelled this way using labels 1,...,∆(G). Towards this speculation, we provide bounds on the maximum label value needed in general. In particular, we prove that using labels 1,...,∆(G) is indeed sufficient when G is a tree, a particular cactus, or when its injective chromatic number χi(G) is equal to ∆(G).</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-211142" status="VALID">
          <idno type="RNSR">201322124W</idno>
          <idno type="ROR">https://ror.org/02mab7455</idno>
          <orgName>Combinatorics, Optimization and Algorithms for Telecommunications</orgName>
          <orgName type="acronym">COATI</orgName>
          <date type="start">2013-01-01</date>
          <date type="end">2026-04-30</date>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 F-06902 Sophia Antipolis (France)</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/coati</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-451999" type="direct"/>
            <relation active="#struct-13009" type="indirect"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-469153" status="VALID">
          <idno type="ROR">https://ror.org/05s92vm98</idno>
          <orgName>Xidian University</orgName>
          <date type="start">2016-10-21</date>
          <desc>
            <address>
              <addrLine>Xi'an</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">https://en.xidian.edu.cn/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-1079067" status="VALID">
          <idno type="ROR">https://ror.org/01y0j0j86</idno>
          <orgName>Northernwest Polytechnical University  [Xi'an]</orgName>
          <orgName type="acronym">NPU</orgName>
          <date type="start">1957-01-01</date>
          <desc>
            <address>
              <addrLine>27 West Youyi Road, Beilin District, Xi'an Shaanxi, 710072, P.R.China</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">https://en.nwpu.edu.cn/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="department" xml:id="struct-451999" status="VALID">
          <orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
          <orgName type="acronym">Laboratoire I3S - COMRED</orgName>
          <date type="start">2016-03-02</date>
          <desc>
            <address>
              <addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/comred</ref>
          </desc>
          <listRelation>
            <relation active="#struct-13009" type="direct"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-13009" status="VALID">
          <idno type="IdRef">050320491</idno>
          <idno type="ISNI">0000000105613840</idno>
          <idno type="RNSR">201220432L</idno>
          <idno type="ROR">https://ror.org/01215r597</idno>
          <orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
          <orgName type="acronym">I3S</orgName>
          <desc>
            <address>
              <addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR7271" active="#struct-441569" type="direct"/>
            <relation active="#struct-1039632" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.fr</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>