HIMPUNAN KRITIS PADA GRAF BINTANG

Pelabelan adalah pemetaan satu-satu yang memetakan setiap elemen dari graf ke bilangan positif yang dinamakan dengan label. Salah jenisnya yaitu pelabelan total sisi-ajaib. Pada pelabelan graf hasil yang diperoleh berupan nilai titik dan sisi yang berupa suatu himpunan yang memetakan sisi terhadap titik. Dalam kondisi khusus himpunan hasil dari pelabelan graf yang subhimpunan label dan posisinya, yang membangun graph yang sama dengan pelabelannya tersebut secara tunggal disebut dengan himpunan kritis. Masalah menentukan himpunan kritis dari suatu pelabelan graf merupakan masalah yang tidak mudah. Untuk mendapatkan memperoleh himpunan kritis dari suatu graf kita harus mengetahui jenis graf tersebut. Pada penelitian ini adalah graf bintang. Penelitian ini bertujuan untuk menentukan himpunan kritis pada graf bintang. graf bintang yang digunakan adalah graf bintang K1,5 dengan menggunakan titik pusat 1, n + 1 dan 2n + 1. Hasi penelitian menunjukkan bahwa pada Pada pelabelan total sisi ajaib Graf Bintang K1,5 dengan titik pusat λ(c) = 1 diperoleh bilangan ajaib k=14. Himpunan kritis graf K1,5 yang memungkinkan yang diperoleh adalah sebanyak 120 himpunan kritis. Pada pelabelan total sisi ajaib Graf Bintang K1,5 dengan titik pusat λ(c) = n + 1 diperoleh bilangan ajaib k=18. impunan kritis graf K1,5 yang memungkinkan yang diperoleh adalah sebanyak 120 himpunan kritis. Pada pelabelan total sisi ajaib Graf Bintang K1,5 dengan titik pusat λ(c) = 2n + 1 diperoleh bilangan ajaib k=22. impunan kritis graf K1,5 yang memungkinkan yang diperoleh adalah sebanyak 120 himpunan kritis