A Note on Graph Proper Total Colorings with Many Distinguishing Constraints.

Chao Yang,Bing Yao,Han Ren
DOI: https://doi.org/10.1016/j.ipl.2015.11.014
IF: 0.851
2015-01-01
Information Processing Letters
Abstract:A proper edge-coloring of a simple graph G is called a vertex distinguishing edge-coloring if for any two distinct vertices u and v of G, the set of the colors assigned to the edges incident to u differs from the set of the colors assigned to the edges incident to v. We extend such distinguishing edge colorings to proper total colorings with many distinguishing constraints and color several kinds of graphs totally with the least number of colors such that the graphs admit proper total colorings having at least four distinguishing constraints.
What problem does this paper attempt to address?