PELABELAN TOTAL (a; d)-SISI ANTIAJAIB PADA GRAF PETERSEN P(n; 2), UNTUK n GANJIL, n 3

Authors

  • Arif Rahman
  • Narwen M.Si
  • Dr. Ahmad Iqbal Baqi

DOI:

https://doi.org/10.25077/jmu.1.1.1-4.2012

Abstract

Misalkan G = (V;E) adalah graf sederhana dengan himpunan
titik V dan himpunan sisi E. Pelabelan total (a; d)-sisi antiajaib pada
graf G adalah pemetaan injektif dari gabungan himpunan titik dan him-
punan sisi ke himpunan bilangan asli berurutan yang dimulai dari 1.
Pada pelabelan didenisikan jumlah label sisi dan label dua titik yang
menempel pada sisi disebut sebagai bobot sisi. Apabila bobot dari se-
mua sisi membentuk barisan aritmatika dengan suku awal a dan beda d,
maka pelabelan tersebut merupakan pelabelan total (a; d)-sisi antiajaib.
Pada tugas akhir ini dikaji tentang pelabelan total (a; d)-sisi antiajaib
pada graf Petersen P(n; 2) dengan n ganjil (n 3). Fokus pengkajian
diutamakan pada pembentukan pola pelabelan total (a; d)-sisi antiajaib
pada Graf Petersen P(n; 2) dengan n ganjil (n 3).

Downloads

Published

12-10-2012

Issue

Section

Articles