Distance labelings and (total-)neighbor-distinguishing colorings of the edge-multiplicity-paths-replacements

作者：Lu Damei

来源：Ars Combinatoria, 2017, 131: 143-159.

• L(1,1,1)-labelings
• L(1,1)-edge-labeling
• the neighbor-distinguishing coloring
• the total-neighbor-distinguishing coloring
• the edge-mult-iplicity-paths-replacements

As a promotion of the channel assignment problem, an L(1, 1, 1)-labeling of a graph G is an assignment of nonnegative integers to V(G) such that the difference between labels of adjacent vertices is at least 1, and the difference between labels of vertices that are distance two and three apart is at least 1. About 10 years ago, many mathematicians considered colorings (proper, general, total or from lists) such that vertices (all or adjacent) are distinguished either by sets or multisets or sums. In this paper, we will study L(1,1,1)-labeling-number and L(1,1)-edge-labeling-number of the edge-path-replacement. From this, we will consider the total-neighbor-distinguishing coloring and the neighbor-distinguishing coloring of the edge-multiplicity-paths-replacements, give a reference for the conjectures: tndi(Sigma)(G) <= Delta + 3, ndi(Sigma)(G) <= Delta + 2 and tndis(G) <= Delta + 3 for the edge-multiplicity-paths-replacements G(rP(k)) with k >= 3 and r >= 1.

• 出版日期2017-1
• 单位南通大学