Suli Rakasiwi, 1327031018 (2015) DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI. Other thesis, universitas lampung.
|
Text
ABSTRACT.pdf Download (192kB) | Preview |
|
|
Text
ABSTRAK.pdf Download (193kB) | Preview |
|
|
Text
COVER DALAM.pdf Download (29kB) | Preview |
|
|
Text
COVER LUAR.pdf Download (23kB) | Preview |
|
|
Text
DAFTAR GAMBAR.pdf Download (153kB) | Preview |
|
|
Text
DAFTAR ISI.pdf Download (148kB) | Preview |
|
|
Text
DAFTAR SIMBOL.pdf Download (153kB) | Preview |
|
|
Text
MOTO.pdf Download (53kB) | Preview |
|
|
Text
PENGESAHAN.pdf Download (186kB) | Preview |
|
|
Text
PERNYATAAN.pdf Download (66kB) | Preview |
|
|
Text
PERSEMBAHAN.pdf Download (50kB) | Preview |
|
|
Text
PERSETUJUAN.pdf Download (160kB) | Preview |
|
|
Text
RIWAYAT HIDUP.pdf Download (80kB) | Preview |
|
|
Text
SANWACANA.pdf Download (87kB) | Preview |
|
|
Text
BAB I.pdf Download (194kB) | Preview |
|
|
Text
BAB II.pdf Download (357kB) | Preview |
|
|
Text
BAB III.pdf Download (154kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
BAB IV.pdf Restricted to Registered users only Download (270kB) |
|
|
Text
BAB V.pdf Download (188kB) | Preview |
|
|
Text
DAFTAR PUSTAKA.pdf Download (39kB) | Preview |
Abstract
Konsep dimensi partisi dari suatu graf pertama kali diperkenalkan oleh Chartrand dkk. pada tahun 1998, dengan mengembangkan dua konsep graf, yaitu pewarnaan titik dan bilangan kromatik lokasi graf. Misalkan titik adalah graf terhubung G dan S V(G), jarak antara v ke S adalah ( ) min * ( )| +. Misalkan * + adalah k-partisi dari ( ). Representasi v terhadap dinotasikan dengan ( | ) adalah k-vektor ( ( ) ( ) ( )). Selanjutnya disebut partisi pembeda dari V(G) jika ( | ) ( | ), ( ), nilai k terkecil sehingga G mempunyai partisi pembeda dengan k kelas disebut dimensi partisi dari G yang dinotasikan dengan ( ). Graf kembang api adalah graf yang diperoleh dari n buah graf bintang dengan cara menghubungkan sebuah daun dari setiap melalui sebuah lintasan. Pada tesis ini dikaji tentang dimensi partisi dengan mensubdivisi graf kembang api . Apabila salah satu sisi yang bukan sisi daun pada graf kembang api disubdivisi, maka dinotasikan dengan . Misalkan adalah graf kembang api yang disubdivisi, maka diperoleh ( ) jika dan ( ) jika lainnya, sedangkan Untuk k ≥ 5 diperoleh ( ) jika ( ) dan ( ) jika lainnya. Kata kunci : graf, dimensi partisi, graf kembang api. abstract THE PARTITION DIMENSION OF SUBDIVISION FIRECRACKER GRAPHS The partition dimension of a graph was introduced by Chartrand et al. in 1998, with by deriving two graph concepts, coloring vertices and locating-chromatic number of a graph. For a vertex of a connected graph and a subject of ( ), the distance between and is ( ) min * ( )| +. An ordered -partition * + of ( ) the representation of with respect to is the -vector ( | ) ( ( ) ( ) ( )). The partition is called a resolving partition of V(G) if ( | ) ( | ) ( ). The minimum for which there is a resolving -partition of ( ) is the partition dimension ( ) of . A firecracker graph, is a graph obtained by the contatenation star which consist of vertices by linking one let from each star. This thesis discussed partition dimension by subdivising firecracker graph . If one of edge pendant edge of subdivision firecracker graph is not a leaf, then the denoted . Let be subdivision firecracker graphs, then ( ) if and ( ) if otherwise. For k ≥ 5, ( ) if ( ) and ( ) if otherwise. Keyword : graph, partition dimension, firecracker graph.
| Item Type: | Thesis (Other) |
|---|---|
| Subjects: | Q Science (General) Q Science (General) > QA Mathematics |
| Divisions: | Fakultas MIPA > Prodi Magister Ilmu Matematika |
| Depositing User: | 3697957 . Digilib |
| Date Deposited: | 29 Dec 2015 04:14 |
| Last Modified: | 29 Dec 2015 04:14 |
| URI: | http://digilib.unila.ac.id/id/eprint/16316 |
Actions (login required)
 |
View Item |