Suwandi, Desi Laswati (2019) Nilai ketakteraturan sisi Graf kembang api Fn,m dengan n,m>=2. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (142kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (164kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (307kB) | Preview |
|
|
Text (BAB I)
4_bab1.pdf Download (422kB) | Preview |
|
Text (BAB II)
5_bab2.pdf Restricted to Registered users only Download (660kB) | Request a copy |
||
Text (BAB III)
6_bab3.pdf Restricted to Registered users only Download (961kB) | Request a copy |
||
Text (BAB IV)
7_bab4.pdf Restricted to Registered users only Download (147kB) | Request a copy |
||
Text (DAFTAR PUSTAKA)
8_daftarpustaka.pdf Restricted to Registered users only Download (431kB) | Request a copy |
Abstract
Suatu pelabelan-k titik f: V(G)→{1,2,3,…,k} disebut pelabelan-k tak teratur sisi pada sebuah graf jika untuk setiap dua sisi berbeda ab dan cd, berlaku w_f (ab)≠w_f (cd), dimana bobot dari sisi (ab)∈E(G) adalah w_f (ab)=f(a)+f(b). Nilai k minimum sehingga suatu graf G memiliki pelabelan-k tak teratur sisi disebut nilai ketakteraturan sisi dari G, dinotasikan dengan es(G). Pada skripsi ini, penulis menentukan nilai ketakteraturan sisi pada Graf Kembang Api F_(n,m). Nilai ketakteraturan sisi dari Graf Kembang Api F_(n,m) dengan n,m ≥2 adalah ⌈(nm+n)/2⌉. A vertex k-labeling f: V(G)→{1,2,3,…,k} is called an edge irregular k-labeling of the graph G if for every two different edges ab and cd satisfy w_f (ab)≠w_f (cd), what w_f (ab)=f(a)+f(b) is the weight of an edge (ab)∈E(G). The minimum k for which the graph G has an edge irregular k-labeling is called the edge irregularity strength of G, denoted by es(G). In this research, the author determine edge irregularity strength of firecrackes graphs F_(n,m). On the edge irregularity strength of firecrackes graphs F_(n,m) for m,n≥2 is ⌈(nm+n)/2⌉.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | graf kembang api; nilai ketakteraturan sisi; pelabelan-k tak teratur sisi; |
Subjects: | Mathematics Algebra Algebra > Number Theory |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Matematika |
Depositing User: | Desi Laswati Suwandi |
Date Deposited: | 25 Jul 2019 06:41 |
Last Modified: | 25 Jul 2019 06:41 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/22242 |
Actions (login required)
View Item |