Geodesic
On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
Discrete mathematics & theoretical computer science, Tome 19 (2017-2018) no. 1.

Voir la notice de l'article provenant de la source Episciences

This paper is dedicated to studying the following question: Is it always possible to injectively assign the weights 1, ..., |E(G)| to the edges of any given graph G (with no component isomorphic to K2) so that every two adjacent vertices of G get distinguished by their sums of incident weights? One may see this question as a combination of the well-known 1-2-3 Conjecture and the Antimagic Labelling Conjecture. Throughout this paper, we exhibit evidence that this question might be true. Benefiting from the investigations on the Antimagic Labelling Conjecture, we first point out that several classes of graphs, such as regular graphs, indeed admit such assignments. We then show that trees also do, answering a recent conjecture of Arumugam, Premalatha, Bača and Semaničová-Feňovčíková. Towards a general answer to the question above, we then prove that claimed assignments can be constructed for any graph, provided we are allowed to use some number of additional edge weights. For some classes of sparse graphs, namely 2-degenerate graphs and graphs with maximum average degree 3, we show that only a small (constant) number of such additional weights suffices. 
@article{DMTCS_2017_19_1_a22,
     author = {Bensmail, Julien and Senhaji, Mohammed and Szabo Lyngsie, Kasper},
     title = {On a combination of the 1-2-3 {Conjecture} and the {Antimagic} {Labelling} {Conjecture}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {19},
     number = {1},
     year = {2017-2018},
     doi = {10.23638/DMTCS-19-1-21},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-21/}
}
TY  - JOUR
AU  - Bensmail, Julien
AU  - Senhaji, Mohammed
AU  - Szabo Lyngsie, Kasper
TI  - On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
JO  - Discrete mathematics & theoretical computer science
PY  - 2017-2018
VL  - 19
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-21/
DO  - 10.23638/DMTCS-19-1-21
LA  - en
ID  - DMTCS_2017_19_1_a22
ER  - 
%0 Journal Article
%A Bensmail, Julien
%A Senhaji, Mohammed
%A Szabo Lyngsie, Kasper
%T On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture
%J Discrete mathematics & theoretical computer science
%D 2017-2018
%V 19
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-21/
%R 10.23638/DMTCS-19-1-21
%G en
%F DMTCS_2017_19_1_a22
Bensmail, Julien; Senhaji, Mohammed; Szabo Lyngsie, Kasper. On a combination of the 1-2-3 Conjecture and the Antimagic Labelling Conjecture. Discrete mathematics & theoretical computer science, Tome 19 (2017-2018) no. 1. doi : 10.23638/DMTCS-19-1-21. http://geodesic.mathdoc.fr/articles/10.23638/DMTCS-19-1-21/

Cité par Sources :