MATEMATIKA
Vol 16, No 1 (2013): Jurnal Matematika

PELABELAN GRACEFUL SISI BERARAH PADA GRAF GABUNGAN GRAF SIKEL DAN GRAF STAR

Octafiani, Putri (Unknown)
Utomo, Robertus Heri Soelistyo (Unknown)



Article Info

Publish Date
11 Oct 2016

Abstract

Let G is simple and finite graph. Graph G is called a directed edge-gracefull graph  if there exists an orientation of G and bijective map  f : A(G) → {1,2, ..., q} such as a map g on V defined by g(v) = [f +(v) – f –(v)] (mod p) is bijective map, which is  f +(v) is the sum of the labels of arcs with v as a head and  f –(v) is the sum of the labels of all arc with v as a tail.  Graph with directed edge-gracefull labeling is called directed edge-gracefull graph. In this paper we will discussed about directed edge-gracefull labeling of cycle and star related graph

Copyrights © 2013