PELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF

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

[img] 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).

Item Type: Thesis (Diploma)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: ms Meiriza Paramita
Date Deposited: 18 May 2016 10:21
Last Modified: 18 May 2016 10:21
URI: http://scholar.unand.ac.id/id/eprint/9029

Actions (login required)

View Item View Item