NILAI KETAKTERATURAN TOTAL SISI DARI GRAF TANGGA PERMATA

Abstract

Penelitian ini menerapkan teorema Ba·ca, Jedro·l, Miller dan Ryan (2002) yakni l jEj+2 3 m · tes(G) · jEj, teorema ini digunakan untuk menentukan batas bawah (tes) dari graf tangga permata. Setelah itu menentukan batas atas Selan- jutnya menentukan batas atas dari graf tangga permata tunggal dan gabungan dengan cara mencari formula dari pelabelan total sisi irregular dari graf tangga permata sehingga bobot sisi dari setiap sisinya berbeda. Metode yang digunakan dalam penelitian ini adalah deduksi aksiomatik, yaitu dengan menurunkan teo- rema nilai ketakteraturan total sisi, kemudian diterapkan dalam pelabelan total sisi irregular dari graf tangga permata tunggal dan gabungan isomor¯snya. Sesuai dengan tujuan, hasil dalam penelitian ini ditemukan beberapa teorema baru mengenai nilai ketakteraturan total sisi (tes) dari pelabelan total sisi irregular pada graf tangga permata tunggal dan gabungan isomor¯s graf tangga permata yaitu: ² nilai ketakteraturan total sisi dari graf tangga permata tunggal, tes(Dln) = §8n¡1 3 ¨ , untuk n ¸ 2; ² nilai ketakteraturan total sisi dari gabungan isomor¯s graf tangga permata, tes(mDln) = l m(8n¡3)+2 3 m , untuk m ¸ 2, dan n ¸ 2.