Suli Rakasiwi, 1327031018 (2015) DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI. Other thesis, universitas lampung.
|
File PDF
ABSTRACT.pdf Download (187Kb) | Preview |
|
|
File PDF
ABSTRAK.pdf Download (189Kb) | Preview |
|
|
File PDF
COVER DALAM.pdf Download (29Kb) | Preview |
|
|
File PDF
COVER LUAR.pdf Download (23Kb) | Preview |
|
|
File PDF
DAFTAR GAMBAR.pdf Download (149Kb) | Preview |
|
|
File PDF
DAFTAR ISI.pdf Download (144Kb) | Preview |
|
|
File PDF
DAFTAR SIMBOL.pdf Download (149Kb) | Preview |
|
|
File PDF
MOTO.pdf Download (51Kb) | Preview |
|
|
File PDF
PENGESAHAN.pdf Download (182Kb) | Preview |
|
|
File PDF
PERNYATAAN.pdf Download (64Kb) | Preview |
|
|
File PDF
PERSEMBAHAN.pdf Download (48Kb) | Preview |
|
|
File PDF
PERSETUJUAN.pdf Download (156Kb) | Preview |
|
|
File PDF
RIWAYAT HIDUP.pdf Download (78Kb) | Preview |
|
|
File PDF
SANWACANA.pdf Download (85Kb) | Preview |
|
|
File PDF
BAB I.pdf Download (189Kb) | Preview |
|
|
File PDF
BAB II.pdf Download (349Kb) | Preview |
|
|
File PDF
BAB III.pdf Download (150Kb) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
File PDF
BAB IV.pdf Restricted to Hanya pengguna terdaftar Download (264Kb) |
|
|
File PDF
BAB V.pdf Download (183Kb) | Preview |
|
|
File PDF
DAFTAR PUSTAKA.pdf Download (38Kb) | Preview |
Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)
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.
| Jenis Karya Akhir: | Tesis (Other) |
|---|---|
| Subyek: | > QA Mathematics |
| Program Studi: | FAKULTAS MIPA > Prodi Magister Ilmu Matematika |
| Pengguna Deposit: | 3697957 . Digilib |
| Date Deposited: | 29 Dec 2015 04:14 |
| Terakhir diubah: | 29 Dec 2015 04:14 |
| URI: | http://digilib.unila.ac.id/id/eprint/16316 |
Actions (login required)
 |
Lihat Karya Akhir |
