digilib@itb.ac.id +62 812 2508 8800

PELABELAN L(3,2,1) PADA BEBERAPA KELAS GRAF POHON

Penulis : Sarbaini [20116020]
Kontributor / Dosen Pembimbing :
  • Prof. Dr. M. Salman A.N.
Jenis Koleksi : Tesis
Penerbit : Matematika
Fakultas : Fakultas Matematika dan Ilmu Pengetahuan Alam
Subjek :
Kata Kunci : bilangan L(3,2,1), graf kalpataru, graf kembang api, graf pisang.
Sumber :
Staf Input/Edit : Dwi Ary Fuziastuti  
File : 6 file
Tanggal Input : 08 Mar 2019

2019_TS_PP_SARBAINI_1-COVER.pdf
PUBLIC Dwi Ary Fuziastuti
2019_TS_PP_SARBAINI_1-BAB_1.pdf
PUBLIC Dwi Ary Fuziastuti
2019_TS_PP_SARBAINI_1-BAB_2.pdf
PUBLIC Dwi Ary Fuziastuti
2019_TS_PP_SARBAINI_1-BAB_3.pdf
PUBLIC Dwi Ary Fuziastuti
2019_TS_PP_SARBAINI_1-BAB_4.pdf
PUBLIC Dwi Ary Fuziastuti
2019_TS_PP_SARBAINI_1-PUSTAKA.pdf
PUBLIC Dwi Ary Fuziastuti

Misalkan G = (V;E) merupakan suatu graf. Pelabelan L(3,2,1) pada G me- rupakan suatu fungsi f : V ! N [ f0g sehingga untuk setiap u; v 2 V berlaku jf(u) ???? f(v)j 3 jika d(u; v) = 1, jf(u) ???? f(v)j 2 jika d(u; v) = 2, dan jf(u) ???? f(v)j 1 jika d(u; v) = 3. Misalkan k 2 N, pelabelan k-L(3,2,1) merupakan pelabelan L(3,2,1) dengan label yang digunakan tidak lebih besar daripada k. Bilangan L(3,2,1) graf G, dinotasikan dengan 3;2;1(G), merupa- kan bilangan bulat tak negatif terkecil k sehingga G memiliki pelabelan k- L(3,2,1). Pada tesis ini ditentukan 3;2;1 graf kembang api, graf pisang, dan graf kalpataru.

Artikel Terkait