Geodesic
Edge-sum distinguishing labeling
Commentationes Mathematicae Universitatis Carolinae, Tome 62 (2021) no. 2, pp. 135-149.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

We study edge-sum distinguishing labeling, a type of labeling recently introduced by Z. Tuza (2017) in context of labeling games. An ESD labeling of an $n$-vertex graph $G$ is an injective mapping of integers $1$ to $l$ to its vertices such that for every edge, the sum of the integers on its endpoints is unique. If $ l$ equals to $n$, we speak about a canonical ESD labeling. We focus primarily on structural properties of this labeling and show for several classes of graphs if they have or do not have a canonical ESD labeling. As an application we show some implications of these results for games based on ESD labeling. We also observe that ESD labeling is closely connected to the well-known notion of magic and antimagic labelings, to the Sidon sequences and to harmonious labelings.
DOI : 10.14712/1213-7243.2021.010
Classification : 05C78
Keywords: graph theory; graph labeling; games on graphs 
@article{10_14712_1213_7243_2021_010,
     author = {Bok, Jan and Jedli\v{c}kov\'a, Nikola},
     title = {Edge-sum distinguishing labeling},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {135--149},
     publisher = {mathdoc},
     volume = {62},
     number = {2},
     year = {2021},
     doi = {10.14712/1213-7243.2021.010},
     mrnumber = {4303573},
     zbl = {07396214},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2021.010/}
}
TY  - JOUR
AU  - Bok, Jan
AU  - Jedličková, Nikola
TI  - Edge-sum distinguishing labeling
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 2021
SP  - 135
EP  - 149
VL  - 62
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2021.010/
DO  - 10.14712/1213-7243.2021.010
LA  - en
ID  - 10_14712_1213_7243_2021_010
ER  - 
%0 Journal Article
%A Bok, Jan
%A Jedličková, Nikola
%T Edge-sum distinguishing labeling
%J Commentationes Mathematicae Universitatis Carolinae
%D 2021
%P 135-149
%V 62
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2021.010/
%R 10.14712/1213-7243.2021.010
%G en
%F 10_14712_1213_7243_2021_010
Bok, Jan; Jedličková, Nikola. Edge-sum distinguishing labeling. Commentationes Mathematicae Universitatis Carolinae, Tome 62 (2021) no. 2, pp. 135-149. doi : 10.14712/1213-7243.2021.010. http://geodesic.mathdoc.fr/articles/10.14712/1213-7243.2021.010/

Cité par Sources :