Pelabelan-L(2,1) DARI GRAF (P_n□C_4 )⨀K_1
| Main Author: | Resti Anisawati Miyuki, Resti |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://digilib.uinsgd.ac.id/4351/1/1_cover.pdf http://digilib.uinsgd.ac.id/4351/2/2_abstrak.pdf http://digilib.uinsgd.ac.id/4351/3/3_daftarisi.pdf http://digilib.uinsgd.ac.id/4351/4/4_bab1.pdf http://digilib.uinsgd.ac.id/4351/5/5_bab2.pdf http://digilib.uinsgd.ac.id/4351/6/6_bab3.pdf http://digilib.uinsgd.ac.id/4351/7/7_bab4.pdf http://digilib.uinsgd.ac.id/4351/8/8_daftarpustaka.pdf http://digilib.uinsgd.ac.id/4351/ |
Daftar Isi:
- Pelabelan-L(2,1) dari sebuah graf G adalah suatu fungsi f:V(G)→{0,1,2,...,k} sedemikian sehingga |f(x)-f(y)|≥2 jika d(x,y)=1 dan |f(x)-f(y)|≥1 jika d(x,y)=2. Bilangan pelabelan-L(2,1) dari G, dinotasikan dengan λ(G) adalah k terkecil sehingga G mempunyai pelabelan-L(2,1) dengan label terbesar k. Pada skripsi ini akan ditentukan bilangan pelabelan-L(2,1) dari graf hasil kali korona antara perkalian kartesius graf lintasan P_n dan graf lingkaran C_4 dengan graf lengkap K_1, yang dinotasikan dengan (P_n□ C_4 )⨀K_1.