15 research outputs found

    Group Irregularity Strength of Connected Graphs

    Get PDF
    We investigate the group irregularity strength (sg(G)s_g(G)) of graphs, i.e. the smallest value of ss such that taking any Abelian group \gr of order ss, there exists a function f:E(G)\rightarrow \gr such that the sums of edge labels at every vertex are distinct. We prove that for any connected graph GG of order at least 3, sg(G)=ns_g(G)=n if n4k+2n\neq 4k+2 and sg(G)n+1s_g(G)\leq n+1 otherwise, except the case of some infinite family of stars
    corecore