Tesis
Dimensi partisi pada graf sunlet dan amalgamasi graf sunlet / Rini Anggriani
Abstrak
DIMENSI PARTISI PADA GRAF SUNLET DAN HASIL AMALGAMASI GRAF SUNLETRini Anggriani1 Tjang Daniel Chandra2 Desi Rahmadani31 2 3Jurusan Matematika Fakultas Ilmu Matematika dan Ilmu Pengatahuan Alam Universitas Negeri Malang Corresponding author desi.rahmadani.fmipa um.ac.id Rini Anggriani rini.anggriani.2003138 students.um.ac.id Tjang Daniel Chandra tjang.daniel.fmipa um.ac.idAbstrakMisalkan G adalah graf sederhana dan terhubung dimana untuk L_i sube V(G) untuk semua i 1 2 3 hellip k. Untuk himpunan partisi k terurut Pi L_1 L_2 L_3 hellip L_k dari V(G) dan titik v isin V(G). Representadsi v terhadap Pi didefinisikan sebagai k-vektor r (v Pi ) (d(v L_1 ) d(v L_2 ) d(v L_3) hellip d(v L_k)). Jika r(u Pi ) ne r(v Pi ) untuk semua titik di u v isin V(G). Maka k-partisi Pi adalah partisi pembeda dari V(G). Nilai minimum k sehingga Pi merupakan k-partisi pembeda dari V(G) adalah dimensi partisi dari G dilambangkan dengan pd(G). Dalam makalah ini akan ditentukan dimensi partisi pada graf sunlet dan hasil amalgamasi yang diperoleh dari graf sunlet (S_3k ) untuk k 1 2 3 hellip . dan untuk hasil amalgamasi diperoleh dari m kopian graf sunlet S_n untuk n 3 dan m ge 2 dengan mengidentifikasi titik pendan dari masing-masing graf sunlet S_3.Kata Kunci Amalgamasi Graf Sunlet Dimensi Partisi