| dc.description.abstract | Topik yang menarik perhatian dalam teori graf dan akan dibahas dalam penelitian ini adalah pelabelan graf, karena model-model yang ada pada pelabelan graf berguna untuk berbagai aplikasi. Model-model yang ada pada pelabelan graf
dapat diaplikasikan dalam berbagai bidang ilmu.Hasil-hasil pelabelan tipe (1,0,0) belum banyak ditemukan, namun untuk pelabelan tipe (1,0,0) wajah magic pada graf prisma dan gabungan dua graf prisma telah berhasil ditemukan oleh M.H
Hidayatullah dalam skripsinya (2005) Adapun yang akan di bahas di sini adalah Pelabelan Tipe (1,0,0) Wajah d-antimagic pada Graf Antiprisma dan Gabungan graf Antiprisma.
Graf antiprisma An mempunyai v = 2n titik, e = 4n sisi dan f = 2n + 2 wajah. Dengan demikian v = 2n , sehingga himpunan labelnya adalah {1, 2, 3,...., 2n}. Dari penjelasan tersebut, pelabelan tipe (1,0,0) wajah d-antimagic pada graf antiprisma dapat didefinisikan sebagai pemberian label titik pada graf An dengan bilangan positif {1, 2, 3,...., 2n}, sedemikian hingga jumlah label dari semua titik yang mengelilingi wajah (dengan jumlah sisi yang sama) membentuk suatu barisan aritmatika dengan beda d dan nilai awal a. Pelabelan tipe (1,0,0) wajah d-antimagic pada gabungan dua graf antiprisma yang akan dibahas dalam penelitian ini terfokus pada gabungan dua graf antiprisma yang isomorfis, dinotasikan dengan 2An sesuai dengan batasan masalah yang diberikan.
Gabungan dua graf antiprisma An adalah graf reguler dengan derajat 4 yang mempunyai 4n titik, 8n sisi dan 4n + 4 wajah. Karena yang dilabeli hanya titik maka himpunan labelnya adalah {1, 2, 3,....,4n}. Sedemikian hingga untuk formulasi dari 3 3 W ,W ,a ,a n n , d maupun intervalnya isomorfis dengan formulasi tunggalnya. Ada tidaknya pelabelan titik wajah d-antimagic pada graf antiprisma dan
gabungan dua graf antiprisma 2An bisa ditentukan dengan cara memeriksa ada tidaknya bilangan bulat positif a , d, dan W yang memenuhi beberapa ketentuan yang telah diperhitungkan. | en_US |
