Irregular labeling on Abelian groups of digraphs

Abstract: Let

o v e r r i g h t a r r o w G

be a directed graph of order

n

with no component of order less than

4

, and let

G a m m a

be a finite Abelian group such that

| G a m m a | g e q n + 6

. We show that there exists a mapping

p s i

from the arc set

E (o v e r r i g h t a r r o w G)

of

o v e r r i g h t a r r o w G

to an Abelian group

G a m m a

such that if we define a mapping

v a r p h i_{p s i}

from the vertex set

V (o v e r r i g h t a r r o w G)

of

o v e r r i g h t a r r o w G

to

G a m m a

by

varphi_{psi}(x)=sum_{yin N^+(x)}psi(xy)-sum_{yin N^-(x)}psi(yx),;;;(xin V(overrightarrow{G})),

then

v a r p h i_{p s i}

is injective. Such a labeling

p s i

is called extit{irregular}.

This page was built for publication: Irregular labeling on Abelian groups of digraphs