UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

PELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF

Loading...
Thumbnail Image

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

Description

Keywords

Citation

Collections

Endorsement

Review

Supplemented By

Referenced By