Edge-sum distinguishing labeling
We study edge-sum distinguishing labeling, a type of labeling recently introduced by Z. Tuza (2017) in context of labeling games. An ESD labeling of an -vertex graph is an injective mapping of integers to to its vertices such that for every edge, the sum of the integers on its endpoints is unique. If equals to , we speak about a canonical ESD labeling. We focus primarily on structural properties of this labeling and show for several classes of graphs if they have or do not have a canonical...