Back to Search
Start Over
On a Total Version of 1-2-3 Conjecture
- 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 .
- Subjects :
- neighbor full sum distinguishing total k-coloring
neighbor sum distinguishing total coloring
Total coloring
0102 computer and information sciences
[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
01 natural sciences
Combinatorics
total coloring
05c15
QA1-939
Discrete Mathematics and Combinatorics
sum distinguishing total k-coloring
0101 mathematics
coloring
neighbor full
Mathematics
Conjecture
Applied Mathematics
010102 general mathematics
Incident edge
general edge coloring
general edge
Graph
Vertex (geometry)
[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
010201 computation theory & mathematics
neighbor-distinguishing index
Subjects
Details
- Language :
- English
- ISSN :
- 20835892
- Volume :
- 40
- Issue :
- 4
- Database :
- OpenAIRE
- Journal :
- Discussiones Mathematicae Graph Theory
- Accession number :
- edsair.doi.dedup.....2f4b238aec7f1f0f4f04a9fb43a38a09