PELABELAN TOTAL SUPER (a; d)-SISI ANTIMAGIC PADA GRAF ULAT SUTRA

Abstract

Selama ini matematika menjadi landasan dasar dan kerangka pengembangan ilmu pengetahuan dan teknologi. Salah satu contoh aplikasi dalam matematika diskrit adalah teori graf. Teori graf merupakan salah satu bagian yang pent- ing dalam matematika diskrit. Aplikasi teori ini telah banyak digunakan pada beberapa bidang. Penggunaan aplikasi graf ini mampu memberikan kemudahan- kemudahan yang signi¯kan dalam memecahkan permasalahan-permasalahan yang berhubungan dengan obyek diskrit. Sebagai contoh yaitu pembagian wilayah di Taman Safari agar tidak terjadi peristiwa saling memakan. Contoh lain yaitu masalah irigasi sawah. Tiap petak sawah direpresentasikan sebagai simpul, sedan- gkan saluran yang menghubungkan antar sawah direpresentasikan sebagai sisi. Inti dari pengaplikasian graf adalah bagaimana cara membaca permasalahan, kemudian mende¯nisikan apa yang menjadi obyek diskrit yang kemudian akan menjadi simpul-simpul dari graf yang akan dibangun untuk menggambarkan per- masalahan yang akan diselesaikan. Salah satu topik yang dipelajari dalam graf adalah masalah pelabelan graf. Objek kajian pelabelan tersebut berupa graf yang secara umum direpresentasikan oleh titik dan sisi serta himpunan bagian bilangan cacah yang disebut label.