Group irregular labelings of disconnected graphs

Publication date: 20 December 2017

Abstract: We investigate the extit{group irregularity strength} (

s_{g} (G)

) of graphs, i.e. the smallest value of

s

such that taking any Abelian group

g r

of order

s

, there exists a function

f : E (G) i g h t a r r o w g r

such that the sums of edge labels at every vertex are distinct. We give the exact values and bounds on

s_{g} (G)

for chosen families of disconnected graphs. In addition we present some results for the extit{modular edge gracefulness}

k (G)

, i.e. the smallest value of

s

such that there exists a function

f : E (G) i g h t a r r o w z e t_{s}

such that the sums of edge labels at every vertex are distinct.

Recommendations

Cited In (7)

This page was built for publication: Group irregular labelings of disconnected graphs