NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF Cn ⊙ Km

PUSPITOSARI, TRI ENDAH (2015) NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF Cn ⊙ Km. Other thesis, UNIVERSITAS SEBELAS MARET.

[img]
Preview
PDF
Download (800Kb) | Preview

    Abstract

    Pelabelan γ suatu graf G dengan order |V (G)| dan size |E(G)| didefinisikan sebagai fungsi satu-satu f : V (G) →{0,1,2,...,|E(G)|} yang menyebabkan pelabelan f′ : E(G) → {1,2,...,|E(G)|}. Pelabelan f′ merupakan label sisi yang dinotasikan dengan f′(e) = |f(u) − f(v)| untuk setiap sisi e = (u,v) pada G. Nilai pelabelan γ dinotasikan dengan val(f), didefinisikan sebagai val(f) = e∈E(G) f′(e). Nilai maksimum dan minimum dari pelabelan γ pada graf G didefinisikan sebagai valmax(G) = max{val(f)} dan valmin(G) = min{val(f)}, dengan f adalah pelabelan γ pada graf G. Suatu pelabelan γ pada graf G disebut pelabelan maksimum γ jika val(f) = valmax(G) dan disebut pelabelan minimum γ jika val(f) = valmin(G). Tujuan penelitian ini adalah dapat menentukan nilai maksimum dan minimum pelabelan γ pada graf flower Fn, graf bipartit lengkap Km,n dan graf Cn ⊙ Km. Berdasarkan hasil pembahasan, telah diperoleh nilai maksimum dan minimum pelabelan γ pada graf flower Fn, graf bipartit lengkap Km,n, dan graf Cn ⊙ Km. Kata kunci: pelabelan γ, graf flower, graf bipartit lengkap, graf Cn ⊙ Km

    Item Type: Thesis (Other)
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
    Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Rizky Taqwa Perdana
    Date Deposited: 01 Sep 2015 07:52
    Last Modified: 01 Sep 2015 07:52
    URI: https://eprints.uns.ac.id/id/eprint/17239

    Actions (login required)

    View Item