Note on the group edge irregularity strength of graphs

作者:

Highlights:

摘要

We investigate the group edge irregularity strength (esg(G)) of graphs, i.e. the smallest value of s such that taking any Abelian group G of order s, there exists a function f:V(G)→G such that the sums of vertex labels at every edge are distinct. In this note we provide some the upper bounds on esg(G) as well as for edge irregularity strength es(G) and harmonious order har(G).

论文关键词:Group edge irregularity strenght,Harmonious order,Abelian group

论文评审过程:Received 29 August 2018, Revised 28 December 2018, Accepted 7 January 2019, Available online 22 January 2019, Version of Record 22 January 2019.

论文官网地址:https://doi.org/10.1016/j.amc.2019.01.007