A note on graph proper total colorings with many distinguishing constraints
Section snippets
Introduction and concepts
Labeled graphs are becoming an increasingly useful family of mathematical models for a broad range of applications, such as time tabling and scheduling, frequency assignment, register allocation, computer security and so on. In [2], Burris and Schelp introduced a proper edge-coloring of a simple graph G that is called a vertex distinguishing edge-coloring (vdec) 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
Graphs having 8-vdtcs or 4-avdtcs
Lemma 1 A graph admits a total coloring f with for distinct vertices (resp. for every edge ) if and only if for distinct (resp. every edge ).
Proof To show the proof of ‘if’, we take a total coloring f with for distinct vertices . If , means that , and furthermore . If , means , or . No
Acknowledgements
The authors wish to sincerely thank the referees for their valuable and thoughtful suggestions, which greatly improve the present paper. The author, Bing Yao, was supported by the National Natural Science Foundation of China under No. 61163054 and No. 61363060. The author, Han Ren, was supported by the National Natural Science Foundation of China under No. 11171114.
References (6)
- et al.
Vertex distinguishing coloring of graphs with
Discrete Math.
(2002) - et al.
On equitable vertex distinguishing edge colorings of trees
Acta Math. Sci.
(2013) - et al.
Adjacent strong edge coloring of graphs
Appl. Math. Lett.
(2002)