Penulis Utama : Oktaria Linda Danisa
NIM / NIP : M0111064
×

ABSTRAK
Misal G adalah graf terhubung dengan himpunan vertex V (G) = {v1; v2; : : : ;
vn} dan himpunan edge E(G) = {e1; e2; : : : ; en}. Himpunan vertex V (G) dibagi
menjadi beberapa partisi, yaitu S1; S2; :::; Sk. Notasikan _ sebagai suatu himpunan
terurut dari k-partisi, ditulis _ = {S1; S2; :::; Sk}. Misalkan terdapat suatu
vertex v di G, maka representasi v terhadap _ dide_nisikan sebagai jarak dari
vertex 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 dari
k-partisi pembeda terhadap V (G) disebut dimensi partisi dari G, dinotasikan dengan
pd(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.
ABSTRACT
Let 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 partitioned
into 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 v
with 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 partition
dimension of G, denoted by pd(G). In this research we determine the partition
dimension of ower graph, 3-fold wheel graph, and (Km × Pn) ? K1 graph.
Keywords : Partition dimension, resolving partition, ower graph, 3-fold wheel
graph, (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.