Perpustakaan Digital ITB

Pada tugas akhir ini, kami akan mengkaji tentang himpunan kritis dari suatu pelabelan graf. Konsep himpunan kritis pertama kali dikenalkan untuk persegi latin oleh Nelder(1977), Curan, dan van Rees (1978). Kemudian, oleh ETB (2005), konsep himpunan kritis diterapkan pada pelabelan graf. Kami akan mencari banyaknya himpunan kritis dari suatu pelabelan total sisi ajaib pada graf ulat yang berbuku dua (double star). Sebuah algoritma disusun untuk mencari hal tersebut, dan akan disajikan beserta beberapa hasil proses komputasinya. Beberapa gambar juga akan diberikan untuk mempermudah pengertian. Sebagai hasil dari penelitian, kami mengemukakan banyaknya himpunan kritis dan polanya pada graf ulat berbuku dua dengan pelabelan total sisi ajaib Kotzig Rosa dan pelabelan total sisi ajaib Ganjil Genap.