Dimensi Partisi Graf Lintasan Korona Graf Bintang Pmʘ K1,n untuk m≥1 dan n≥3

Sari Purwaningsih, Sari (2017) Dimensi Partisi Graf Lintasan Korona Graf Bintang Pmʘ K1,n untuk m≥1 dan n≥3. Diploma thesis, Universitas Andalas.

Preview	Text (cover dan abtrak) cover.pdf - Published Version Download (1MB) | Preview
Preview	Text (Bab I) Bab I.pdf - Published Version Download (1MB) | Preview
Preview	Text (daftar pustaka) dapus.pdf - Published Version Download (1MB) | Preview
Preview	Text (Kesimpulan) kes.pdf - Published Version Download (1MB) | Preview
	Text (Skripsi Full Text) SKRIPSI SARI.pdf Restricted to Repository staff only Download (4MB)

Abstract

Abstract Abstrak. Misalkan G dan H adalah suatu graf. Graf hasil Korona G � H dide�nisikan sebagai graf yang diperoleh dari G dan H dengan mengambil sebuah salinan graf G dan salinan graf H dan kemudian menghubungkan setiap titik dari salinan ke-i graf H dengan sebuah titik ke-i dari G. Dalam tugas akhir ini akan dibahas tentang penentuan dimensi partisi dari graf Pm�K1;n, dimana Pm adalah graf lintasan dengan orde m dan K1;n adalah graf bintang dengan orde n+1, untuk m � 1 dan n � 3. Untuk m � 1; n � 3, dimensi partisi dari graf hasil korona Pm � K1;n, adalah sebagai berikut: pd(Pm � K1;n) = 8< : n; jika m � bn=2c; n + 1; jika m > bn=2c: Kata kunci : dimensi partisi, graf Korona, graf lintasan, graf bintang

Actions (login required)

View Item