PELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universitas Andalas
Abstract
Misal terdapat titik , maka bobot titik x, dinotasikan w(x) adalah jumlah label
titik x dan label semua titik sisi yang terkait dengan titik x tersebut. Suatu graf
dikatakan mempunyai pelabelan ajaib jika graf tersebut mempunyai bobot titik atau
bobot sisi yang sama. Sementara suatu graf dikatakan mempunyai pelabelan anti ajaib
jika graf tersebut mempunyai bobot titik atau bobot sisi yang berbeda.
Misalkan , menunjukkan banyaknya anggota dalam himpunan titik graf G,
sementara , menunjukkan banyaknya anggota dalam himpunan sisi graf G tersebut.
Jika diberikan suatu pelabelan pada graf G sedemikian sehingga semua sisi memiliki
bobot sisi yang berbeda, kemudian himpunan bobot sisi dapat ditulis sebagai barisan
aritmatika }, dimana adalah suku pertama, dan adalah beda, maka pelabelan tersebut
dinamakan pelabelan total -sisi anti ajaib. Sementara suatu pelabelan total -sisi anti
ajaib pada graf dikatakan super jika himpunan label titik pada G adalah .
Terdapat beberapa hasil penelitian terkait pelabelan total -sisi anti ajaib,
diantaranya adalah pelabelan pada graf pertemanan (friendship graph), graf roda
(wheel), graf kipas (fan), dan graf lengkap (complete graph) yang dikaji oleh Baca
dkk. (2007), dan pelabelan pada graf siklus dan lintasan yang dikaji oleh Simanjuntak
dkk. (2000).
