PELABELAN-k TOTAL TAK TERATUR SISI DAN NILAI KETAKTERATURAN TOTAL SISI DARI GRAF LINTANG

Pelabelan-k total tak teratur sisi dari graf G(V,E) dengan himpunan titik tak kosong V dan himpunan sisi E adalah pelabelan λ : } ..., , 2 , 1 { k E V → ∪ , sedemikian sehingga bobot setiap sisi berbeda. Bobot sebuah sisi uv dengan pelabelan λ adalah jumlah dari label sisi uv dan label semua titik yang incident dengan uv, ) ( ) ( ) ( ) ( v uv u uv wt λ λ λ + + = . Nilai ketakteraturan total sisi dari graf G yang dinotasikan dengan tes(G), adalah bilangan bulat positif terkecil k sehingga G memiliki pelabelan-k total tak teratur sisi. Skripsi ini mengkaji ulang secara teoritis hasil dari Nurdin dkk. (2005) mengenai nilai ketakteraturan total sisi graf lintang n sL , untuk suatu bilangan bulat positif 1 ≥ s dan 2 ≥ n . Graf lintang Ln adalah join dari graf 2 K dan n K yang dinotasikan dengan n K K + 2 , dengan n K adalah komplemen dari graf lengkap dengan n titik. Berdasarkan pembahasan, dapat disimpulkan bahwa pelabelan total tak teratur sisi dapat diberikan pada graf lintang n sL dan nilai ketakteraturan total sisinya dapat ditentukan, yaitu () + = 3 2 2ns sL tes n