PELABELAN TOTAL SISI AJAIB SUPER (TSAS) PADA GABUNGAN GRAF BINTANG GANDA DAN LINTASAN

Abstract

An edge-magic total (EMT) labeling on a graph G(V,E) with the vertex set V and the edge set E, where |V| = p and |E| = q, is a bijective function λ: V E {1, 2, 3, ..., p + q} with the property that for each edge (xy) of G, λ(x) + λ(xy) + λ(y) = k, for a fixed positive integer k. The labeling λ is called a super edge magic total (SEMT) if it has the property that for each vertex obtain the smallest label, (V) = {1, 2, ..., p}. A graph G(V,E) is called EMT (SEMT) if there exists an EMT (SEMT) labeling on G. Study on SEMT labeling for the union of stars and paths initiated by Figueroa-Centeno et al. [2] with graph form . Furthermore, an investigation will be conducted on SEMT labeling of double stars and path, that are 2 ; 2 ;    2  and 2 . We obtain that the graphs presented above are SEMT with the magic constants k = , , and , respectively