Pelabelan Analytic Mean pada Graf Bayangan dari Graf Bintang K_(1,n) dan Graf Bistar B_(n,n)
| Main Author: | Inna Nuraeni Munassaroh, Inna |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://digilib.uinsgd.ac.id/4318/1/1_cover.pdf http://digilib.uinsgd.ac.id/4318/2/2_abstrak.pdf http://digilib.uinsgd.ac.id/4318/3/3_daftarisi.pdf http://digilib.uinsgd.ac.id/4318/4/4_bab1.pdf http://digilib.uinsgd.ac.id/4318/5/5_bab2.pdf http://digilib.uinsgd.ac.id/4318/6/6_bab3.pdf http://digilib.uinsgd.ac.id/4318/7/7_bab4.pdf http://digilib.uinsgd.ac.id/4318/8/8_daftarpustaka.pdf http://digilib.uinsgd.ac.id/4318/ |
Daftar Isi:
- Misalkan G(V,E) adalah suatu graf dengan banyaknya titik p dan banyaknya sisi q. Suatu graf G(V,E) dikatakan sebagai graf analytic mean jika terdapat paling sedikit satu pelabelan titik f yang melabeli setiap titik v di V dengan elemen yang berbeda dari 0,1,2,...,p-1, sedemikian sehingga jika e=uv dilabeli dengan pelabelan sisi f^* (e=uv)=|〖[f(u)]〗^2-〖[f(v)]〗^2 |/2 jika |〖[f(u)]〗^2-〖[f(v)]〗^2 | adalah genap dan f^* (e=uv)=(|〖[f(u)]〗^2-〖[f(v)]〗^2 |+1)/2 jika |〖[f(u)]〗^2-〖[f(v)]〗^2 | adalah ganjil, maka tidak ada dua sisi berbeda yang memperoleh label yang sama. Dalam tugas akhir ini dibuktikan bahwa graf bayangan dari graf bintang K_(1,n) dan graf bayangan dari graf bistar B_(n,n) merupaka graf analytic mean.