DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI

Suli Rakasiwi, 1327031018 (2015) DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI. Other thesis, universitas lampung.

[img]
Preview
Text
ABSTRACT.pdf

Download (187Kb) | Preview
[img]
Preview
Text
ABSTRAK.pdf

Download (189Kb) | Preview
[img]
Preview
Text
COVER DALAM.pdf

Download (29Kb) | Preview
[img]
Preview
Text
COVER LUAR.pdf

Download (23Kb) | Preview
[img]
Preview
Text
DAFTAR GAMBAR.pdf

Download (149Kb) | Preview
[img]
Preview
Text
DAFTAR ISI.pdf

Download (144Kb) | Preview
[img]
Preview
Text
DAFTAR SIMBOL.pdf

Download (149Kb) | Preview
[img]
Preview
Text
MOTO.pdf

Download (51Kb) | Preview
[img]
Preview
Text
PENGESAHAN.pdf

Download (182Kb) | Preview
[img]
Preview
Text
PERNYATAAN.pdf

Download (64Kb) | Preview
[img]
Preview
Text
PERSEMBAHAN.pdf

Download (48Kb) | Preview
[img]
Preview
Text
PERSETUJUAN.pdf

Download (156Kb) | Preview
[img]
Preview
Text
RIWAYAT HIDUP.pdf

Download (78Kb) | Preview
[img]
Preview
Text
SANWACANA.pdf

Download (85Kb) | Preview
[img]
Preview
Text
BAB I.pdf

Download (189Kb) | Preview
[img]
Preview
Text
BAB II.pdf

Download (349Kb) | Preview
[img]
Preview
Text
BAB III.pdf

Download (150Kb) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only

Download (264Kb)
[img]
Preview
Text
BAB V.pdf

Download (183Kb) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (38Kb) | Preview

Abstrak

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.

Tipe Karya Ilmiah: Tesis (Other)
Subyek: Q Science (General)
Q Science (General) > QA Mathematics
Program Studi: 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 View Item