DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI
| Main Author: | RARA, RIZHKI GRACELIA |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2013
|
| Subjects: | |
| Online Access: |
http://scholar.unand.ac.id/1843/1/61.pdf http://scholar.unand.ac.id/1843/ |
Daftar Isi:
- 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.