Penulis Utama : Oktaria Linda Danisa
NIM / NIP : M0111064

ABSTRAKMisal G adalah graf terhubung dengan himpunan vertex V (G) = {v1; v2; : : : ;vn} dan himpunan edge E(G) = {e1; e2; : : : ; en}. Himpunan vertex V (G) dibagimenjadi beberapa partisi, yaitu S1; S2; :::; Sk. Notasikan _ sebagai suatu himpunanterurut dari k-partisi, ditulis _ = {S1; S2; :::; Sk}. Misalkan terdapat suatuvertex v di G, maka representasi v terhadap _ dide_nisikan sebagai jarak darivertex v ke tiap partisi pada _, ditulis r(v|_) = (d(v; S1); d(v; S2); :::; d(v; Sk)).Jika setiap vertex di G mempunyai representasi yang berbeda terhadap _, maka_ dikatakan sebagai partisi pembeda dari G. Kardinalitas minimum darik-partisi pembeda terhadap V (G) disebut dimensi partisi dari G, dinotasikan denganpd(G). Dalam penelitian ini ditentukan dimensi partisi pada graf ower,graf 3-fold wheel, dan graf (Km × Pn) ? K1.Kata kunci: Dimensi partisi, partisi pembeda, graf ower, graf 3-fold wheel,graf (Km × Pn) ? K1.ABSTRACTLet G be a connected graph with set of vertices V (G) = {v1; v2; : : : ; vn} and set of edges E(G) = {e1; e2; : : : ; en}. Set of vertices V (G) is partitionedinto some partitions, which are S1; S2; :::; Sk. Denote _ as an ordered set of k-partition _ = {S1; S2; :::; Sk}. Let v be a vertex in G, then the representation vwith respect to _ is de_ned as the distance from vertex v to each partition in _,is written r(v|_) = (d(v; S1); d(v; S2); :::; d(v; Sk)). If the representation r(v|_)are distinct for every vertex v in G, then _ is said to be resolving partition of G.The minimum cardinality of resolving k-partition of V (G) is called a partitiondimension of G, denoted by pd(G). In this research we determine the partitiondimension of ower graph, 3-fold wheel graph, and (Km × Pn) ? K1 graph.Keywords : Partition dimension, resolving partition, ower graph, 3-fold wheelgraph, (Km × Pn) ? K1 graph.

×
Penulis Utama : Oktaria Linda Danisa
Penulis Tambahan : -
NIM / NIP : M0111064
Tahun : 2015
Judul : Dimensi Partisi pada Graf Flower, Graf 3-Fold Wheel, Dan Graf (Km × Pn) ? K1
Edisi :
Imprint : Surakarta - FMIPA - 2015
Program Studi : S-1 Matematika
Kolasi :
Sumber : UNS-FMIPA Jur. Pendidikan Sains Matematika-M0111064-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. Drs. Muslich, M.Si.
Penguji :
Catatan Umum :
Fakultas : Fak. MIPA
×
File : Harus menjadi member dan login terlebih dahulu untuk bisa download.