Szczegóły publikacji
Opis bibliograficzny
On a total version of 1-2-3 conjecture / Olivier Baudon, Hervé Hocquard, Antoni MARCZYK, Monika PILŚNIAK, Jakub PRZYBYŁO, Mariusz WOŹNIAK // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2020 — vol. 40 iss. 4, s. 1175–-1186. — Bibliogr. s. 1185–1186, Abstr.
Autorzy (6)
- Baudon Olivier
- Hocquard Hervé
- AGHMarczyk Antoni
- AGHPilśniak Monika
- AGHPrzybyło Jakub
- AGHWoźniak Mariusz
Słowa kluczowe
Dane bibliometryczne
ID BaDAP | 129851 |
---|---|
Data dodania do BaDAP | 2020-09-14 |
Tekst źródłowy | URL |
DOI | 10.7151/dmgt.2223 |
Rok publikacji | 2020 |
Typ publikacji | artykuł w czasopiśmie |
Otwarty dostęp | |
Creative Commons | |
Czasopismo/seria | Discussiones Mathematicae, Graph Theory |
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.