ANALISIS GRAF PIRAMIDA, GRAF BERLIAN, DAN GRAF BINTANG SEBAGAI GRAF PERFECT

Abstract

Tugas akhir ini membahas bagaimana menganalisis graf piramida, graf berlian dan graf bintang sebagai graf perfect. Tujuan studi ini yaitu untuk membuktikan apakah graf piramida, graf berlian dan graf bintang merupakan graf perfect atau bukan graf perfect. Berdasarkan hasil penelitian, maka diperoleh bahwa graf piramida, graf berlian dan graf bintang merupakan graf perfect karena memiliki bilangan kromatik ( ) dan bilangan clique ( ) yang sama. Katakunci: Graf, Pewarnaan Titik, Order, Bilangan Kromatik, Bilangan Clique, Graf Perfec