Discussiones Mathematicae Graph Theory (Feb 2017)

A Note on Neighbor Expanded Sum Distinguishing Index

  • Flandrin Evelyne,
  • Li Hao,
  • Marczyk Antoni,
  • Saclé Jean-François,
  • Woźniak Mariusz

DOI
https://doi.org/10.7151/dmgt.1909
Journal volume & issue
Vol. 37, no. 1
pp. 29 – 37

Abstract

Read online

A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k] = {1, . . . , k}. These colors can be used to distinguish the vertices of G. There are many possibilities of such a distinction. In this paper, we consider the sum of colors on incident edges and adjacent vertices.

Keywords