Back to Search Start Over

On a Total Version of 1-2-3 Conjecture

Authors :
Hervé Hocquard
Monika Pilśniak
Antoni Marczyk
Mariusz Woźniak
Jakub Przybyło
Olivier Baudon
Hocquard, Hervé
Laboratoire Bordelais de Recherche en Informatique (LaBRI)
Université de Bordeaux (UB)-Centre National de la Recherche Scientifique (CNRS)-École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB)
AGH University of Science and Technology [Krakow, PL] (AGH UST)
Source :
Discussiones Mathematicae Graph Theory, Vol 40, Iss 4, Pp 1175-1186 (2020)
Publication Year :
2020
Publisher :
Sciendo, 2020.

Abstract

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 .

Details

Language :
English
ISSN :
20835892
Volume :
40
Issue :
4
Database :
OpenAIRE
Journal :
Discussiones Mathematicae Graph Theory
Accession number :
edsair.doi.dedup.....2f4b238aec7f1f0f4f04a9fb43a38a09