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

Aini, Azizah Nurul (2024) Pelabelan sisi ajaib super pada graf prisma p_((n,1)) dan p_((n,2)) dengan n bilangan ganjil / Azizah Nurul Aini</p>. Diploma thesis, Universitas Negeri Malang.

Full text not available from this repository.

Abstract

p 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. /p

Item Type:	Thesis (Diploma)
Divisions:	Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika
Depositing User:	library UM
Date Deposited:	26 Jun 2024 04:29
Last Modified:	09 Sep 2024 03:00
URI:	http://repository.um.ac.id/id/eprint/362678

Actions (login required)

View Item