PELABELAN TOTAL SISI AJAIB TITIK TERURUT PADA GRAPH

Abstract

Dalam penelitian ini, dibahas pelabelan
suatu graf yang dinamakan pelabelan total sisi ajaib,
dimana akan memiliki label titik yang konsekutif atau
terurut. Pelabelan total sisi ajaib pada graph G adalah
pemetaan bijektif dari V E pada himpunan {1, 2, 3,
... , n + e}dengan sifat bahwa setiap ݔ, ݕ ܸ,
ݔݕ ܧ, ߚሺݔሻ+ ߚሺݕሻ+ߚሺݔݕሻ= ݇. Kemudian,
didefinisikan untuk pelabelan total sisi ajaib a – titik
terurut pada graph adalah bijeksi ߚ: ܸሺܩሻ ܧሺܩሻ
ሼ1, 2,3,…+ ݊+ ݁ሽ, jika ߚadalah pelabelan sisi ajaib
dan ߚሺܸሻ= ሼܽ+ 1,…ܽ+ ݊ሽ,0 ܽ ݁membentuk
barisan aritmatika dengan a bilangan bulat positif
yang dipilih untuk menentukan label titik awal.
Dalam tulisan ini akan dibahas sifat – sifat dari
pelabelan total sisi ajaib a – titik terurut.
Kata kunci : Graph, Pelabelan ajaib, Pelabelan
terurut