Pelabelan -L(2,1) pada Graf Hasil Operasi Comb antara Graf Lintasan dan Graf Lingkaran
| Main Author: | Noviana, Gina |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2017
|
| Subjects: | |
| Online Access: |
http://digilib.uinsgd.ac.id/6129/1/1_Cover.pdf http://digilib.uinsgd.ac.id/6129/2/2._Abstrak.pdf http://digilib.uinsgd.ac.id/6129/3/3_DaftarIsi.pdf http://digilib.uinsgd.ac.id/6129/4/4_bab1.pdf http://digilib.uinsgd.ac.id/6129/5/5_bab2.pdf http://digilib.uinsgd.ac.id/6129/6/6_bab3.pdf http://digilib.uinsgd.ac.id/6129/7/7_bab4.pdf http://digilib.uinsgd.ac.id/6129/8/8_DaftarPustaka.pdf http://digilib.uinsgd.ac.id/6129/ |
Daftar Isi:
- Pelabelan L-(2,1) pada graf G adalah suatu fungsi f:V(G)→{0,1,2,...,k} sedemikian hingga |f(x)-f(y)|≥2 jika d(x,y)=1 dan |f(x)-f(y)|≥1 jika d(x,y)=2, dengan λ(G) adalah nilai k terkecil sehingga G memiliki pelabelan L-(2,1) dengan label terbesar k. Pada penelitian ini, ditentukan nilai pelabelan L-(2,1) pada graf hasil operasi comb antara graf lintasan P_m dengan graf lingkaran C_n yang dinotasikan dengan P_m⊳C_n. Langkah yang digunakan adalah melabeli setiap titik pada graf P_m⊳C_n dengan aturan pelabelan L(2,1), kemudian dari beberapa pola dirumuskan sedemikian sehingga menjadi suatu teorema yang dilengkapi dengan bukti. Berdasarkan hasil penelitian, terbukti bahwa nilai pelabelan pada graf P_m⊳C_n memenuhi definisi pelabelan L(2,1).