Pelabelan Super Edge-Graceful Q(A)P(B) Pada Graf Cycle Dengan Satu Chord Dan Graf Dumbbell
| Main Author: | HidayatiMS,Anis |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153330/1/COVER_DALAMx.pdf http://repository.ub.ac.id/153330/2/COVERx.pdf http://repository.ub.ac.id/153330/3/BAB_IIIx.pdf http://repository.ub.ac.id/153330/4/BAB_IVx.pdf http://repository.ub.ac.id/153330/5/BAB_Ix.pdf http://repository.ub.ac.id/153330/ |
Daftar Isi:
- Unsur utama dalam graf adalah garis dan titik. Pemberian nilai pada garis, titik, atau garis dan titik dalam graf disebut pelabelan graf. Salah satu pengembangan dari pelabelan adalah pelabelan super edge-graceful pada graf , yaitu pelabelan graf dengan bilangan bulat sebanyak jumlah titik dan garisnya, sedemikian sehingga label dari titiknya merupakan penjumlahan dari garis-garis yang incident dengan titik tersebut. Skripsi ini bertujuan untuk mengetahui bagaimana menentukan pelabelan super edge-graceful Q ( _ ) P ( _ ) pada dua jenis graf yaitu graf cycle dengan satu chord dan graf Dumbbell, yang merupakan pengembangan dari pelabelan super edge-graceful sebelumnya, dimana nilai a= 1 dan b= 1. Hasil dari skripsi ini menunjukkan bahwa graf cycle dengan satu chord untuk jumlah titik ganjil merupakan edge graceful, tetapi p =5 dan r= 3 dimana _ _ 1, _ _ 3 dan _ _ 2, _ _ 1 merupakan super edge-graceful Q ( a ) P ( b ) . Selain itu, graf cycle dengan satu chord untuk p genap dimana 3 dan _ 4_ merupakan super edge-graceful Q ( a ) P ( b ). Begitu juga dengan graf Dumbbell D(n,n) merupakan super edge-graceful Q (1) P (1), sedangkan D(n,n) untuk 3 _ n _ 6 merupakan super edge-graceful Q ( a ) P ( b ), selain graf D(3,3) untuk _ 4