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

Handayani, Dwi (2007) PELABELAN-k TOTAL TAK TERATUR SISI DAN NILAI KETAKTERATURAN TOTAL SISI DARI GRAF LINTANG. Other thesis, Universitas Sebelas Maret.

[img] PDF - Published Version
Download (1019Kb)

    Abstract

    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 .

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Ferdintania Wendi
    Date Deposited: 25 Jul 2013 16:07
    Last Modified: 25 Jul 2013 16:07
    URI: https://eprints.uns.ac.id/id/eprint/3677

    Actions (login required)

    View Item