Meliana Deta Anggraeni, 4111409019 (2013) PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS. Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF (PELABELAN DAN PEMBENTUKAN GRAF MIDDLE PADA BEBERAPA GRAF KHUSUS) Download (2MB) | Preview

Abstract

Pelabelan dari suatu graf adalah suatu pemetaan yang membawa setiap elemen graf yaitu himpunan sisi (edge) atau himpunan titik (vertex) ke bilangan-bilangan bulat positif, yang disebut label. Pelabelan adalah pelabelan di mana dalam suatu graf jika terdapat dua titik dengan jarak satu maka harus memiliki label dengan selisih minimal 3, jika terdapat dua titik dengan jarak dua maka harus memiliki label dengan selisih minimal 2, dan jika terdapat dua titik dengan jarak tiga maka harus memiliki label dengan selisih minimal 1. Permasalahan dalam skripsi ini adalah bagaimana menentukan pelabelan dan menentukan graf middle pada graf path , graf sikel , graf bintang . Penelitian ini merupakan penelitian studi pustaka dengan langkah sebagai berikut, yaitu (1) mempelajari dan mengkaji tentang pelabelan pada graf path , graf sikel , dan graf bintang . (2) Mempelajari dan mengkaji tentang pembentukan graf middle pada graf path , graf sikel , graf bintang dan pelabelan nya. Untuk menentukan hasil pelabelan pada graf path , graf sikel , dan graf bintang , terlebih dahulu membuktikan teorema-teorema yang ada. Penelitian ini memberikan hasil dan kesimpulan bahwa . .

Actions (login required)

View Item