DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI

RARA, RIZHKI GRACELIA (2013) DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI. Diploma thesis, Universitas Andalas.

Text 61.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Misal terdapat graf G = (V;E) dengan jV j = p dan jEj = q. Suatu Graf G merupakan graf total sisi-ajaib jika terdapat pemetaan bijektif f dari V (G) [ E(G) ke himpunan f1; 2; 3; :::; p + qg, dengan sifat bahwa untuk setiap sisi pada graf tersebut jumlah label sisi dan label kedua titik ujungnya sama. Berkaitan dengan hal tersebut diperkenalkan konsep de�siensi sisi-ajaib (super) dari suatu graf. Konsep ini menyatakan seberapa dekat suatu graf dengan suatu graf yang mempunyai pelabelan total sisi-ajaib (super). Pada jurnal ini penulis mengkaji tentang de�siensi sisi-ajaib super dari graf rantai. Kata kunci : graf rantai, pelabelan ajaib, de�siensi sisi-ajaib super.

Actions (login required)

View Item