DIMENSI PARTISI GRAF LOBSTER

MUTHIA, MUHANA (2019) DIMENSI PARTISI GRAF LOBSTER. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) COVERABSTRAK.pdf - Published Version Download (117kB) | Preview
Preview	Text (BAB I (PENDAHULUAN)) BAB I.pdf - Published Version Download (194kB) | Preview
Preview	Text (BAB 4 (KESIMPULAN)) KESIMPULAN.pdf - Published Version Download (186kB) | Preview
Preview	Text (DAFTAR PUSTAKA) DAPUS.pdf - Published Version Download (146kB) | Preview
	Text (SKRIPSI FULL TEXT) SKRIPSIFULL.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Misalkan terdapat k partisi dengan himpunan terurut S={S_1,S_2,...,S_k} dari himpunan titik V(G) pada graf terhubung G=(V,E), representasi partisi v∈V terhadap S adalah koordinat r=(v|S) dengan: r=(v│S)=(d(v│S_1 ),d(v│S_2 ),…,d(v│S_k )) untuk d(v│S_1 ), menyatakan jarak antara titik v dengan himpunan S_i dimana i=[1,k]. Partisi S dari V(G) disebut resolving partition dari G jika ∀v∈V(G) memiliki representasi partisi yang berbeda untuk setiap pasangan terurut dari u,v∈V maka r(u|S)≠r(v|S) . Resolving partition dengan kardinalitas minimum dari V(G) disebut dimensi partisi dari G, dinotasikan dengan pd(G). Pada penulisan ini akan dibahas tentang penentuan dimensi partisi untuk Graf Lobster. Kata Kunci: Partisi, Resolving Partition, Dimensi Partisi, Graf Lobster

Actions (login required)

View Item