UPT Perpustakaan Universitas Andalas
Repositori PerpustakaanUniversitas Andalas
 

PELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF

dc.contributor.authorAULIA, ZUARDIN
dc.date.accessioned2026-09-24T18:46:07Z
dc.date.issued2012-03
dc.description.abstractMisal 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).
dc.identifier.urihttps://ailib.my.id/handle/123456789/17479
dc.language.isoid
dc.publisherUniversitas Andalas
dc.subject.classificationQA Mathematics
dc.titlePELABELAN TOTAL -SISI ANTI AJAIB PADA GRAF
dc.typeThesis
dcterms.dateSubmitted2016-05-18
local.eprints.dirdisk0/00/00/90/29
local.eprints.division03B
local.eprints.id9029
local.eprints.typethesis/diploma
local.eprints.urihttp://scholar.unand.ac.id/9029/
local.fakultasFakultas Matematika dan Ilmu Pengetahuan Alam
local.identifier.nim07134042
local.prodiS1 Matematika
local.thesis.levelSkripsi

Files

Collections