Pelabelan pada graf fan, friendship, dan helm berdasarkan kondisi jarak

Oleh :
Ratno Ismawan - M0104051 - Fak. MIPA

ABSTRAK Pelabelan graf adalah fungsi yang memetakan elemen-elemen graf ke bilangan bulat non negatif. Jika domainnya adalah himpunan vertex maka disebut vertex-labeling. Salah satu tehnik pelabelan pada graf adalah pelabelan yang berdasarkan pada kondisi berjarak dua yang dinotasikan L(d1,d2). L(d1,d2)-labeling graf G, adalah suatu fungsi sedemikian sehingga | f(u) – f(v)| ≥ di, dengan dan jarak antara u dan v adalah di 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 fan Fn, friendship , dan helm Hn dengan . Metode yang digunakan dalam penulisan skripsi ini adalah studi literatur. Berdasarkan hasil pembahasan, diperoleh kesimpulan bahwa untuk fan Fn, friendship , dan helm Hn sebagai berikut. 1. , , . 2. , , . 3. , , . Kata kunci: graf berlabel, berjarak dua, fan, friendship, helm.