Path: TopS1-Final ProjectMathematics-FMIPA2008

ALGORITMA PELABELAN TOTAL SISI-AJAIB SUPER PADA GRAF BINTANG YANG DIPERUMUM

Undergraduate Theses from JBPTITBPP / 2017-09-27 11:43:03
Oleh : ALLAN MUHAMMAD TAUFIK (NIM 10102039), Central Library Institute Technology Bandung
Dibuat : 2008, dengan 6 file

Keyword : Graf bintang yang diperumum, Pelabelan total sisi-ajaib super, Konstanta ajaib

Misalkan G = (V,E) adalah suatu graf sederhana dan berhingga dengan himpunan titik V dan himpunan sisi E. Suatu pelabelan total sisi-ajaib super pada G adalah fungsi injektif f dari V∪ E ke himpunan bilangan asli {1,2,...,|V|+|E|} dengan f(V)={1,2,...,|V|} sedemikian sehingga terdapat bilangan bulat positif k, dinamakan konstanta ajaib, yang memenuhi f(x)+f(xy)+f(y) = k untuk setiap xy ∈ E. Graf yang mempunyai pelabelan total sisi-ajaib super disebut graf total sisi ajaibsuper. Pada tugas akhir ini dikaji tentang pelabelan total sisi-ajaib super pada graf bintang yang diperumum Sn pangkat m untuk n ≥ 3 dan m ≥ 0. Fokus pengkajian diutamakan pada pengkonstruksian pelabelan total sisi-ajaib super yang mungkin dengan menggunakan algoritma pelabelan yang diimplementasikan pada bahasa pemrograman tertentu.

Deskripsi Alternatif :

Let G = (V,E) be a simple and finite graph with a vertex-set V and an edge-set E. A super edge-magic total labeling of a graph G is an injective function from V∪E to {1,2,...,|V|+|E|} with f(V)={1,2,...,|V|} such that there exists a constant k, named a magic constant, satisfying f(x)+f(xy)+f(y) = k for each xy∈E. A graph having a super edge-magic total labeling is called a total super edge-magic graph. In this final project we consider a super edge-magic total labeling of an expansion of the star Smn for n ≥ 3 and m≥ 0. The main focus is constructing a super edgemagic total labeling using a labeling algorithm, which will be implemented in a language program.

Copyrights : Copyright Â(c) 2001 by ITB Central Library. Verbatim copying and distribution of this entire article is permitted by author in any medium, provided this notice is preserved.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID PublisherJBPTITBPP
OrganisasiC
Nama KontakUPT Perpustakaan ITB
AlamatJl. Ganesha 10
KotaBandung
DaerahJawa Barat
NegaraIndonesia
Telepon62-22-2509118, 2500089
Fax62-22-2500089
E-mail Administratordigilib@lib.itb.ac.id
E-mail CKOinfo@lib.itb.ac.id

Print ...

Kontributor...

  • Pembimbing : Dr. M. Salman A. N., Editor: Rizki Apriyanti

File PDF...