Perpustakaan Digital ITB

Pelabelan total tak teratur titik dan pelabelan total tak teratur sisi telah diperkenalkan oleh Baca, Jendrol, Miller, dan Ryan pada (4). Menggabungkan kedua ide tersebut, pada tesis ini diperkenalkan suatu pelabelan total tak teratur yang baru, yang dinamakan pelabelan total tak teratur titik dan sisi yang memenuhi tak teratur titik dan tak teratur sisi sekaligus. Bilangan bulat positif terkecil k sedemikian sehingga suatu graf G mempunyai pelabelan-k total tak teratur titik dan sisi dikatakan nilai ketakteraturan total dari G. Pada tesis ini diberikan suatu batas atas dan batas bawah untuk nilai ketakteraturan total graf. Selain itu, ditentukan nilai ketakteraturan total dari graf lingkaran dan graf lintasan.