Pelabelan Total Super (a, d)-sisi Antimagic pada Gabungan Saling Lepas Graf Bintang dengan Teknik Pewarnaan Titik
Abstract: For a graph G = (V,
E), a bijection f from V (G) ∪ E(G) into
{1, 2, 3, . . ., |V (G)| + |E(G)|} is called (a,d)-edge-antimagic total
labeling of G if the edge-weights w(xy) = g(x) + g(y) + g(xy), xy ∈ E(G), form an arithmetic progression starting from a and
having common difference d. An (a,d)-edgeantimagic total labeling is called
super (a,d)-edge-antimagic total labeling if g(V (G)) = {1, 2, . . . , |V
(G)|}. A vertex coloring is an assignment of labels or colors to each vertex of
a graph such that there is no two adjacent vertices have the same colors. We
can use vertex coloring technique to label the vertices of a graph such that it
has EAV-weight. Furthermore, If we have an EAV-weight of Sn , we can construct
a super (a, d)-edge antimagic total labeling of Star Graph, either simple or
disjoint union of this graph.
Key Words: Star graph, super
(a, d)-edge-antimagic total labeling, vertex coloring, vertex coloring
technique
Penulis: Devi Eka W M, Dafik
Kode Jurnal: jpmatematikadd140320