The repository administrator has not yet configured an RDF license.
DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI
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.
DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI (File PDF)
DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI (Other)
HTML Summary of #16316 DIMENSI PARTISI PADA GRAF KEMBANG API YANG DISUBDIVISI
QA Mathematics