PELABELAN TOTAL TAK-AJAIB TITIK PADA GRAF SIKEL DENGAN TAMBAHAN DUA ANTING UNTUK d = 3 dan d = 4

Dominikus Arif Budi Prasetyo

Abstract


Pelabelan total tak-ajaib titik merupakan suatu pelabelan pada semua sisi dan titik dengan bilangan asli dari 1 sampai dengan banyaknya sisi dan titik. Pada pelabelan ini, bobot semua titiknya membentuk barisan aritmetika naik dengan suku pertama a dan beda d. Bobot titik adalah jumlahan label titik tersebut dengan label semua sisi yang terhubung dengan titik tersebut. Penelitian bertujuan untuk menentukan keberlakuan pelabelan total tak-ajaib titik pada graf sikel dengan tambahan dua anting pada dua titik berbeda dari sikel dilambangkan dengan . Penelitian ini menggunakan studi pustaka dan mengkaji beberapa hasil penelitian yang terkait sebelumnya. Hasil penelitian ini menunjukkan bahwa pada graf sikel dengan tambahan dua anting pada dua titik yang berbeda  dapat dilakukan pelabelan total tak-ajaib titik (a, d). Pelabelan total tak-ajaib titik dengan label sisinya  berlaku untuk dimana  dan . Sedangkan pelabelan total tak-ajaib titik dengan label sisinya   tidak dapat dilakukan pada   dengan  dan p ganjil karena bobot terkecil yang harus dipenuhi adalah p + 4.

Kata kunci: pelabelan total tak-ajaib titik, graf sikel dengan tambahan dua anting.

Full Text: PDF

Refbacks

  • There are currently no refbacks.


ISSN. 2459-962X

Prosiding Sendika

Publisher: Department of Mathematics Education Universitas Muhammadiyah Purworejo


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.