NILAI KETIDAKTERATURAN PADA GRAF SERIES PARALLEL

Abstract

Penentuan nilai ketidakteraturan dan nilai total ketidakteraturandari semua graf belum dapat dilakukan secara lengkap. Penelitian ini bertujuan untuk menentukan nilai ketidakteraturan graf series parallel  untuk . Penentuan nilai ketidakteraturan 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 ketidakteraturan series parallel,  untuk ,  dan nilai total ketidakteraturan titik graf series parallel,  untuk