Group Irregular Labelings of Disconnected Graphs
Marcin Anholcer , Sylwia Cichacz
AbstractWe investigate the group irregularity strength (sg(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 : E(G) → G such that the sums of edge labels at every vertex are distinct. We give the exact values and bounds on sg(G) for chosen families of disconnected graphs. In addition we present some results for the modular edge gracefulness k(G), i.e. the smallest value of s such that there exists a function f : E(G) → Zs such that the sums of edge labels at every vertex are distinct.
|Journal series||Contributions to Discrete Mathematics, ISSN 1715-0868, (A 20 pkt)|
|Publication size in sheets||0.5|
|Keywords in English||Irregularity strength, Graph weighting, Graph labeling, Abelian group|
|Score||= 20.0, 02-04-2020, ArticleFromJournal|
|Publication indicators||= 3; : 2017 = 0.725; : 2017 = 0.353 (2) - 2017=0.339 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.