PELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF

AULIA, ZUARDIN (2012) PELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF. Diploma thesis, Universitas Andalas.

Text (Fulltext) 1964.pdf - Published Version Restricted to Repository staff only Download (984kB)

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).

Actions (login required)

View Item