NILAI TOTAL KETIDAKTERATURAN TITIK PADA GRAF SERIES PARALLEL

Abstract

Penentuan nilai total ketidakteraturan titik dari semua graf belum dapat dilakukan secara lengkap. Penelitian ini bertujuan untuk menentukan nilai total ketidakteraturan titik pada graf series parallel  untuk . Penentuan nilai total ketidakteraturan titik pada graf series parallel  dilakukan dengan menentukan batas bawah terbesar dan batas atas terkecil. Batas bawah dianalisis berdasarkan sifat-sifat graf dan teorema pendukung lainnya, sedangkan batas atas dianalisis dengan pemberian label pada titik dan sisi pada series parallel. Berdasarkan hasil penelitian ini diperoleh nilai total ketidakteraturan titik pada series parallel,  untuk , .