Pelabelan pada graf caterpillar dan graf t-pyramid berdasarkan kondisi jarak

Oleh :
Vika Yugi Kurniawan - M0105070 - Fak. MIPA

Pelabelan graf adalah fungsi yang memetakan elemen–elemen graf ke bilangan bulat non negatif. Jika domainnya adalah himpunan vertex – vertex maka disebut vertex-labelling. Salah satu teknik pelabelan adalah pelabelan yang berdasarkan pada kondisi jarak yang dinotasikan L(d1,d2). L(d1,d2)-labelling graf G, adalah suatu fungsi sedemikian sehingga | f(u) – f(v)| ≥ di, dimana dan jarak antara u dan v adalah i dalam graf G, untuk i = 1, 2. Bilangan L(d1,d2) dalam G, adalah bilangan k terkecil sedemikian sehingga terdapat sebuah label L(d1,d2) dengan k adalah label terbesar. Tujuan dari penulisan skripsi ini adalah menentukan untuk graf caterpillar dan graf T-pyramid dengan . Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur. Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa untuk kedua graf di atas berturut–turut sebagai berikut. 1. ( ) = n-2, ( ) = n-1, ( ) = 2n-3. 2.