BEBERAPA SIFAT HIMPUNAN KRITIS PADA PELABELAN AJAIB GRAF BANANA TREE
ABSTRAK: Sebuah himpunan
kritis pada pelabelan
total sisi ajaib pada
graf G merupakan subhimpunan
label sedemikian sehingga label tersebut membangun pelabelan total sisi-ajaib secara tunggal.
Pada artikel ini
diselidiki semua kemungkinan himpunan kritis
pada pelabelan total
sisi ajaib graf
Banana Tree. Hasil
penelitian menunjukkan bahwa terdapat
beberapa sifat himpunan
kritis pada graf
Banana Tree, yaitu minimal
berukuran ( 1)nk, dengan n
menyatakan banyaknya daun
dari graf bintang dan
k menyatakan banyaknya
graf bintang kecuali
himpunan kritis pada
graf BT(1,1) berukuran 2. Selain itu, jika x adalah label dari titik
daun dan y adalah label dari sisi yang bersisian dengan x, maka setiap himpunan
kritis dalam λ harus memuat x atau y, tapi tidak keduanya.
Penulis: Triyani dan Irham
Taufiq
Kode Jurnal: jpmatematikadd120220
