Skripsi

Pelabelan sisi ajaib super pada graf prisma p_((n,1)) dan p_((n,2)) dengan n bilangan ganjil / Azizah Nurul Aini

Abstrak
Pelabelan graf adalah pemberian label pada elemen suatu graf G yaitu simpul atau sisi atau kedua-duanya dari G. Pada tahun 1998 Enomoto dkk. melakukan penelitian tentang pelabelan sisi ajaib super. Misalkan G merupakan graf dengan p simpul dan q sisi. Pada tahun 2011 Akiyama dan Kano melakukan penelitian dengan hasil yang menunjukkan bahwa sebuah sisi menghubungkan simpul u ke simpul v yang dinotasikan dengan uv atau vu. Suatu graf G memuat himpunan simpul V(G) dan himpunan sisi E(G). Misalkan f merupakan suatu fungsi dengan f(u) adalah pemetaan fungsi ke simpul u f(v) adalah pemetaan fungsi ke simpul v dan f(uv) adalah adalah pemetaan fungsi ke sisi uv. Bijeksi f dari V(G) U E(G) ke 1 2 3 ... p q dinamakan pelabelan sisi ajaib G jika terdapat konstanta ajaib s sedemikian sehingga f(u) f(v) f(uv) s untuk setiap sisi uv di G. Pelabelan f dinamakan pelabelan sisi ajaib super jika f(V(G)) 1 2 ... p dan f(E(G)) p 1 ... p q . Suatu graf yang memiliki pelabelan sisi ajaib super dapat disebut juga graf sisi ajaib super. Skripsi ini menunjukkan bahwa graf prisma P_((n 1)) dan P_((n 2)) dengan n ganjil dapat dilabeli dengan pelabelan sisi ajaib super. Graf prisma P_((n 1)) memiliki konstanta ajaib s (11n 3)/2 sedanglkan untuk graf prisma P_((n 2)) memiliki konstanta ajaib s (17n 3)/2.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

ix, 19 hlm. : ilus.

Bahasa

Indonesia

No Reg

2748/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. MATEMATIKA - TEORI GRAF
2. MATHEMATICS - GRAPH THEORY

Pembimbing

1. Prof. Drs. Purwanto, Ph.D.

Lampiran Berkas