Geodesic
On a Total Version of 1-2-3 Conjecture
Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 4, pp. 1175-1186

Voir la notice de l'article provenant de la source Library of Science

A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set 1, . . ., k. These colors can be used to distinguish adjacent vertices of G. There are many possibilities of such a distinction. In this paper, we focus on the one by the full sum of colors of a vertex, i.e., the sum of the color of the vertex, the colors on its incident edges and the colors on its adjacent vertices. This way of distinguishing vertices has similar properties to the method when we only use incident edge colors and to the corresponding 1-2-3 Conjecture.
Keywords: neighbor sum distinguishing total coloring, general edge coloring, total coloring, neighbor-distinguishing index, neighbor full sum distinguishing total k -coloring 
@article{DMGT_2020_40_4_a15,
     author = {Baudon, Olivier and Hocquard, Herv\'e and Marczyk, Antoni and Pil\'sniak, Monika and Przyby{\l}o, Jakub and Wo\'zniak, Mariusz},
     title = {On a {Total} {Version} of 1-2-3 {Conjecture}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1175--1186},
     publisher = {mathdoc},
     volume = {40},
     number = {4},
     year = {2020},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2020_40_4_a15/}
}
TY  - JOUR
AU  - Baudon, Olivier
AU  - Hocquard, Hervé
AU  - Marczyk, Antoni
AU  - Pilśniak, Monika
AU  - Przybyło, Jakub
AU  - Woźniak, Mariusz
TI  - On a Total Version of 1-2-3 Conjecture
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2020
SP  - 1175
EP  - 1186
VL  - 40
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2020_40_4_a15/
LA  - en
ID  - DMGT_2020_40_4_a15
ER  - 
%0 Journal Article
%A Baudon, Olivier
%A Hocquard, Hervé
%A Marczyk, Antoni
%A Pilśniak, Monika
%A Przybyło, Jakub
%A Woźniak, Mariusz
%T On a Total Version of 1-2-3 Conjecture
%J Discussiones Mathematicae. Graph Theory
%D 2020
%P 1175-1186
%V 40
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2020_40_4_a15/
%G en
%F DMGT_2020_40_4_a15
Baudon, Olivier; Hocquard, Hervé; Marczyk, Antoni; Pilśniak, Monika; Przybyło, Jakub; Woźniak, Mariusz. On a Total Version of 1-2-3 Conjecture. Discussiones Mathematicae. Graph Theory, Tome 40 (2020) no. 4, pp. 1175-1186. http://geodesic.mathdoc.fr/item/DMGT_2020_40_4_a15/