Novriandi, Novriandi (2023) PELABELAN ANTI AJAIB PADA GRAF POHON BINOMIAL Bk DAN GRAF POHON FIBONACCI Fh. Undergraduate thesis, UNDIP.

	Text File 1_Tugas Akhir_Novriandi_24010119140085 - Novriandi.pdf Download (5MB)
	Text File 2_Tugas Akhir_Novriandi_24010119140085 - Novriandi.pdf Restricted to Repository staff only Download (914kB) | Request a copy
	Text File 3_Tugas Akhir_Novriandi_24010119140085-82 - Novriandi.pdf Download (182kB)

Abstract

Pelabelan anti ajaib pada graf G didefinisikan sebagai fungsi yang memetakan elemen-elemen di dalam himpunan sisi di G ke bilangan asli sehingga setiap titik di dalam himpunan titik di G mempunyai bobot yang berbeda. Bobot titik v didefinisikan sebagai jumlahan dari setiap label sisi yang incident dengan titik v. Graf pohon Binomial adalah graf pohon berakar yang didefinisikan secara rekursif sebagai berikut. Graf pohon Binomial B_k didefinisikan sebagai dua graf pohon Binomial B_(k-1)^R dan B_(k-1)^L yang saling terhubung. Graf pohon Fibonacci F_h adalah graf pohon berakar dengan tinggi h yang didefinisikan secara rekursif sebagai berikut. Untuk h≥2, graf pohon Fibonacci F_h terdiri atas dua graf pohon F_(h-1)^L dan F_(h-2)^R serta sebuah titik yang menghubungkan keduanya dan menganggapnya sebagai titik akar dari F_h. Pada tugas akhir ini dikonstruksikan dan dibuktikan pelabelan anti ajaib pada graf pohon Binomial B_k untuk k≥2 dan Fibonacci F_h untuk h≥2 dengan cara melabeli sisi-sisinya dan kemudian diperoleh bahwa semua bobot titik pada graf pohon Binomial B_k untuk k≥2 dan Fibonacci F_h untuk h≥2 berbeda, ini membuktikan bahwa graf tersebut merupakan graf anti-ajaib.

Actions (login required)

View Item