DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI

Abstrak: Misal terdapat graf G = (V,E) dengan |V| = p dan |E| = q. Suatu graf G merupakan graf total sisi-ajaib jika terdapat pemetaan bijektif f dari V (G) U E(G) ke {1, 2, 3, ..., p+q}, dengan sifat bahwa untuk setiap sisi pada graf tersebut jumlah label sisi dan label kedua titik ujungnya sama. Berkaitan dengan hal tersebut diperkenalkan konsep desiensi sisi-ajaib (super) dari suatu graf. Konsep ini menyatakan seberapa dekat suatu graf dengan suatu graf yang mempunyai pelabelan total sisi-ajaib (super). Pada tulisan ini akan dikaji kembali tentang defisiensi sisi-ajaib super dari graf rantai.
Kata Kunci: Graf rantai, pelabelan ajaib, defisiensi sisi-ajaib super
Penulis: RARA RIZHKI GRACELIA
Kode Jurnal: jpmatematikadd130153

Artikel Terkait :