DIMENSI PARTISI GRAF THORN DARI GRAF KIPAS UNTUK n=2,3,4

AULI, MARDHANINGSIH (2018) DIMENSI PARTISI GRAF THORN DARI GRAF KIPAS UNTUK n=2,3,4. Masters thesis, universitas andalas.

Preview	Text cover dan abstrak.pdf - Published Version Download (292kB) | Preview
Preview	Text (BAB I) 2. BAB I.pdf - Published Version Download (828kB) | Preview
Preview	Text (BAB IV) 3. BAB IV.pdf - Published Version Download (818kB) | Preview
Preview	Text (DAFTAR PUSTAKA) 4. Daftar Pustaka.pdf - Published Version Download (760kB) | Preview
	Text (THESIS FULL TEXT) 5. Full Text.pdf - Published Version Restricted to Repository staff only Download (1MB)

Abstract

Misalkan G adalah suatu graf terhubung. Himpunan titik V(G) di- partisi menjadi k buah partisi S1 , S2,...,Sk yang saling lepas. Notasikan Π sebagai suatu himpunan terurut dari k-partisi, tulis Π = { S1, S2, ..., Sk }. Misalkan terdapat sebuah titik v di G. Maka representasi v ∈ V(G) terhadap Π didefinisikan sebagai : r(v|Π) = (d(v, S1), d(v, S2 ), ..., d(v, Sk )), Jika untuk setiap dua titik yang berbeda u,v ∈ V(G) berlaku r(u | Π) = r(v | Π), maka Π dikatakan partisi penyelesaian dari graf G. Graf kipas diperoleh dari operasi graf hasil tambah K1 + Pn . Graf kipas dinotasikan dengan F1,n untuk n ≥ 2. Graf thorn untuk graf kipas diperoleh dengan cara menambahkan daun sebanyak li ke setiap titik di graf kipas, dinotasikan dengan Th(F1,n , l1 , l2, . . ., ln+1 ). Pada tulisan ini, akan dibahas tentang dimensi partisi graf thorn dari graf kipas F1,n untuk n = 2, 3, 4. Kata kunci: Partisi Penyelesaian, Dimensi Partisi, Graf Kipas, Graf Thorn

Actions (login required)

View Item