digilib@itb.ac.id +62 812 2508 8800

Fokus pembahasan dalam tesis ini adalah pelabelan titik 1-titik-ajaib pada graf yang dihasilkan oleh operasi gabungan dan hasil kali kartesius dari beberapa graf. Dalam tesis ini dibuktikan adanya pelabelan titik 1-titik-ajaib pada gabungan lingkaran, gabungan graf multipartit simetris lengkap, dan hasil kali kartesius dari graf bintang dan lintasan, serta dibuktikan pula ketidak-adaan pelabelan titik 1-titik-ajaib pada beberapa jenis graf lainnya.