Penulis Utama : Raras Tri Puspitaningrum
NIM / NIP : M0111067

ABSTRAKMisal G adalah graf dengan himpunan vertex V (G) = {v1; v2; : : : ; vn} danhimpunan edge E(G) = {e1; e2; : : : ; en}. Jika G merupakan graf terhubung de-ngan S ⊆ V (G) dan vertex v ∈ V (G), maka jarak antara v dengan S adalahd(v; S) = min{d(v; x)|x ∈ S}. Misalkan terdapat k partisi dengan himpunan ter-urut _ = {S1; S2; : : : ; Sk} dari himpunan vertex V (G), representasi v terhadap_ adalah r(v|_) dengan r(v|_) = (d(v; S1); d(v; S2); : : : ; d(v; Sk)). Jika represen-tasi setiap v ∈ V (G) terhadap _ berbeda, maka _ disebut partisi pembeda dariV (G). Partisi pembeda dengan kardinalitas minimum dari V (G) disebut dimensipartisi dari G dan dinotasikan dengan pd(G). Dalam penelitian ini ditentukandimensi partisi pada graf closed helm (CHn), graf Wn ×Pm, dan graf Cm ?K1;n.Kata Kunci : Dimensi partisi, partisi pembeda, graf closed helm, graf Wn×Pm,graf Cm ? K1;n.ABSTRACTLet G be a graph with vertex set V (G) = {v1; v2; : : : ; vn} and edge setE(G) = {e1; e2; : : : ; en}. If G is a connected graph with S ⊆ V (G) and ver-tex v ∈ V (G), then the distance between v and S is d(v; S) = min{d(v; x)|x ∈ S}. Let k be the number of partition and _ = {S1; S2; : : : ; Sk} is an orderedset of vertex set V (G), the representation of v with respect to _ is r(v|_) ={d(v; S1); d(v; S2); : : : ; d(v; Sk)}. If the representation of each v ∈ V (G) withrespect to _ are distinc, then _ is called a resolving partition of V (G). The mini-mum cardinality of resolving partition of V (G) is called a partition dimension ofG and denoted by pd(G). In this research, we determine the partition dimensionof a closed helm graph, Wn × Pm graph, and Cm ? K1;n graph.Keywords : Partition dimension, resolving partition, closed helm graph, Wn × Pm graph, Cm ? K1;n graph.

×
Penulis Utama : Raras Tri Puspitaningrum
Penulis Tambahan : -
NIM / NIP : M0111067
Tahun : 2015
Judul : Dimensi Partisi pada Graf Closed Helm, Graf Wn × Pm, dan Graf Cm ? K1;n
Edisi :
Imprint : Surakarta - FMIPA - 2015
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-FMIPA Jur. Pendidikan Sains Matematika-M0111067-2015
Kata Kunci :
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Status : Public
Pembimbing : 1. Prof. Drs. Tri Atmojo Kusmayadi, M.Sc., Ph.D.
2. Supriyadi Wibowo, M.Si
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.