Cover Image

Kontruksi kelas graf tangga umum berlabel total busur-ajaib super dengan menggunakan matriks ketegangan (a,1) simpul antiajaib busur = On the construction of general ladder graph with super edge-magic total labeling by using (a,1) edge antimagic vertex adjacency matrix

Main Authors: Ahmad Sabri, author, Add author: Kiki Ariyanti Sugeng, supervisor, Add author: Djati Kerami, examiner, Add author: Sri Mardiyati, examiner, Add author: Yudi Satria, examiner, Add author: Hendri Mufti, examiner
Format: Masters Bachelors
Terbitan: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia , 2011
Subjects:
General Ladder Graph
Online Access: https://lib.ui.ac.id/detail?id=20173477
ctrlnum 20173477
fullrecord <?xml version="1.0"?> <dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd"><type>Thesis:Masters</type><title>Kontruksi kelas graf tangga umum berlabel total busur-ajaib super dengan menggunakan matriks ketegangan (a,1) simpul antiajaib busur = On the construction of general ladder graph with super edge-magic total labeling by using (a,1) edge antimagic vertex adjacency matrix</title><creator>Ahmad Sabri, author</creator><creator>Add author: Kiki Ariyanti Sugeng, supervisor</creator><creator>Add author: Djati Kerami, examiner</creator><creator>Add author: Sri Mardiyati, examiner</creator><creator>Add author: Yudi Satria, examiner</creator><creator>Add author: Hendri Mufti, examiner</creator><publisher>Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia</publisher><date>2011</date><subject>General Ladder Graph</subject><description>Kelas Graf Tangga Umum GTU(n,m) adalah graf lingkaran n C dengan penambahan ( 1) m- tali-busur, yang disebut busur partisi, dengan syarat tidak ada busur partisi yang memiliki simpul persekutuan, tidak ada busur partisi yang saling bersilangan di sisi dalam graf, dan setiap blok graf memiliki maksimal 2 busur partisi. Untuk mengkonstruksi GTU(n,m) berlabel Total Busur Ajaib Super (TBAS), bobot busur partisi yang ditambahkan adalah min{ } 1 W - atau max{ } 1 W + , di mana W adalah himpunan bobot busur dari GTU(n,m-1). Berdasarkan bobot busur partisinya, GTU(n,m) dapat digolongkan menjadi 3 jenis yaitu GTU(n,m) dengan busur partisi berbobot minimal, GTU(n,m) dengan busur partisi berbobot maksimal, atau GTU(n,m) dengan busur partisi berbobot kombinasi minimal dan maksimal. Di dalam tesis ini, konstruksi Kelas Graf Tangga Umum GTU(n,m) dilakukan dengan menggunakan matriks ketetanggaan (a,1)-Simpul Antiajaib Busur (SAB). Pola pelabelan TBAS yang digunakan adalah pola pelabelan TBAS untuk n C dari Enomoto et al. (1998) untuk n ganjil, dan pola pelabelan TBAS untuk t n C dari MacDougall dan Wallis (2003) untuk n genap. Berdasarkan sifatsifat pada matriks ketetanggaan SAB untuk GTU(n,m), sifat-sifat dari kelas GTU(n,m) dapat diketahui. &lt;hr&gt;General Ladder Graph class GTU(n,m) is a cycle graph n C added with ( 1) m- chords, called as partition edges, by conditions that there are no partition edges sharing a vertex, there are no partition edges crossing each other in the inner side of the graph, and every block has maximum 2 partition edges. To construct GTU(n,m) with Super Edge-Magic Total (SEMT) labeling, the weight of the newly added partition edge is min{ } 1 W - or max{ } 1 W + , where W is a set of edge weights of GTU(n,m-1). Based on the weight of partition edges, GTU(n,m) is divided into three categories. There are GTU(n,m) with minimum weight of partition edges, GTU(n,m) with maximum weight of partition edges, and GTU(n,m) with combination of minimum and maximum weight of partition edges. The construction of General Ladder Graph class GTU(n,m) explained in this thesis is done by using (a,1)-Edge-Antimagic Vertex (EAV) adjacency matrix. SEMT labeling function for n C from Enomoto et. al (1998) is used for n odd, and SEMT labeling function for t n C from MacDougall and Wallis (2003) is used for n even. Based on the properties of EAV adjacency matrix for GTU(n,m), the properties of GTU(n,m) graph can be discovered.</description><identifier>https://lib.ui.ac.id/detail?id=20173477</identifier><recordID>20173477</recordID></dc>
format Thesis:Masters
Thesis
Thesis:Bachelors
author Ahmad Sabri, author
Add author: Kiki Ariyanti Sugeng, supervisor
Add author: Djati Kerami, examiner
Add author: Sri Mardiyati, examiner
Add author: Yudi Satria, examiner
Add author: Hendri Mufti, examiner
title Kontruksi kelas graf tangga umum berlabel total busur-ajaib super dengan menggunakan matriks ketegangan (a,1) simpul antiajaib busur = On the construction of general ladder graph with super edge-magic total labeling by using (a,1) edge antimagic vertex adjacency matrix
publisher Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia
publishDate 2011
topic General Ladder Graph
url https://lib.ui.ac.id/detail?id=20173477
contents Kelas Graf Tangga Umum GTU(n,m) adalah graf lingkaran n C dengan penambahan ( 1) m- tali-busur, yang disebut busur partisi, dengan syarat tidak ada busur partisi yang memiliki simpul persekutuan, tidak ada busur partisi yang saling bersilangan di sisi dalam graf, dan setiap blok graf memiliki maksimal 2 busur partisi. Untuk mengkonstruksi GTU(n,m) berlabel Total Busur Ajaib Super (TBAS), bobot busur partisi yang ditambahkan adalah min{ } 1 W - atau max{ } 1 W + , di mana W adalah himpunan bobot busur dari GTU(n,m-1). Berdasarkan bobot busur partisinya, GTU(n,m) dapat digolongkan menjadi 3 jenis yaitu GTU(n,m) dengan busur partisi berbobot minimal, GTU(n,m) dengan busur partisi berbobot maksimal, atau GTU(n,m) dengan busur partisi berbobot kombinasi minimal dan maksimal. Di dalam tesis ini, konstruksi Kelas Graf Tangga Umum GTU(n,m) dilakukan dengan menggunakan matriks ketetanggaan (a,1)-Simpul Antiajaib Busur (SAB). Pola pelabelan TBAS yang digunakan adalah pola pelabelan TBAS untuk n C dari Enomoto et al. (1998) untuk n ganjil, dan pola pelabelan TBAS untuk t n C dari MacDougall dan Wallis (2003) untuk n genap. Berdasarkan sifatsifat pada matriks ketetanggaan SAB untuk GTU(n,m), sifat-sifat dari kelas GTU(n,m) dapat diketahui. <hr>General Ladder Graph class GTU(n,m) is a cycle graph n C added with ( 1) m- chords, called as partition edges, by conditions that there are no partition edges sharing a vertex, there are no partition edges crossing each other in the inner side of the graph, and every block has maximum 2 partition edges. To construct GTU(n,m) with Super Edge-Magic Total (SEMT) labeling, the weight of the newly added partition edge is min{ } 1 W - or max{ } 1 W + , where W is a set of edge weights of GTU(n,m-1). Based on the weight of partition edges, GTU(n,m) is divided into three categories. There are GTU(n,m) with minimum weight of partition edges, GTU(n,m) with maximum weight of partition edges, and GTU(n,m) with combination of minimum and maximum weight of partition edges. The construction of General Ladder Graph class GTU(n,m) explained in this thesis is done by using (a,1)-Edge-Antimagic Vertex (EAV) adjacency matrix. SEMT labeling function for n C from Enomoto et. al (1998) is used for n odd, and SEMT labeling function for t n C from MacDougall and Wallis (2003) is used for n even. Based on the properties of EAV adjacency matrix for GTU(n,m), the properties of GTU(n,m) graph can be discovered.
id IOS18065.20173477
institution Universitas Indonesia
institution_id 51
institution_type library:university
library
library Perpustakaan Universitas Indonesia
library_id 492
collection Repository Skripsi (Membership) Universitas Indonesia
repository_id 18065
city KOTA DEPOK
province JAWA BARAT
repoId IOS18065
first_indexed 2022-12-14T02:59:42Z
last_indexed 2022-12-14T02:59:42Z
recordtype dc
merged_child_boolean 1
_version_ 1752195868148105216
score 17.60897

Lihat Juga