Dimensi partisi untuk graf spinner

Suci, Yefri Fadhilah (2018) Dimensi partisi untuk graf spinner. Diploma thesis, Universitas Andalas.

Preview	Text (cover dan Abstrak) abstrak+cover.pdf - Published Version Download (359kB) | Preview
Preview	Text (Pendahuluan) skripsi cici fix pendahuluan.pdf - Published Version Download (193kB) | Preview
Preview	Text (Penutup) skripsi cici ix kesimpulan.pdf - Published Version Download (170kB) | Preview
Preview	Text (Dapus) skripsi cici fix dapus.pdf - Published Version Download (148kB) | Preview
	Text (Skripsi Fulltext) full skripsi.pdf - Published Version Restricted to Repository staff only Download (4MB)

Abstract

Misal V (G) dipartisi menjadi k buah himpunan, S1; S2; � � � ; Sk yang sa-ling lepas. De�nisikan � = fS1; S2; � � � ; Skg sebagai himpunan yang berisikan k-partisi tersebut. Misalkan terdapat titik V 2 V (G), maka representasi dari v terhadap � dide�nisikan sebagai r(vj�) = (d(v; S1); � � � ; d(v; Sk)). Jika setiap titik di G memiliki representasi yang berbeda terhadap �, maka � disebut partisi penyelesaian graf G. Kardinalitas minimum dari partisi penyelesaian disebut dimensi partisi dari G dinotasikan pd(G). hasil perkalian kartesius antara graf lingkaran C3 dengan graf lintasan P2, disimbolkan dengan C3�P2. Kemudian hasil perkalian kartesius tersebut, diberikan operasi korona dengan komplemen dari graf lengkap Kn yang dinotasikan dengan Kn, sehingga dida- patkan graf baru yang diberi nama graf spinner (C3 �P2)�Kn, untuk n � 1. Kata Kunci: Dimensi Partisi, Korona, Partisi Penyelesaian, Perkalian Kartesius, Representasi, . 1

Actions (login required)

View Item