NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C ⊙−K n m

PUSPITOSARI, TRI ENDAH (2015) NILAI MAKSIMUM DAN MINIMUM PELABELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP DAN GRAF C ⊙−K n m. Other thesis, Universitas Sebelas Maret.

[img]
Preview
PDF - Published Version
Download (800Kb) | Preview

    Abstract

    ABSTRAK Tri Endah Puspitosari, 2015. NILAIMAKSIMUM DANMINIMUM PELA- BELAN γ PADA GRAF FLOWER, GRAF BIPARTIT LENGKAP, DAN GRAF C ⊙−K . Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebe- n m las Maret. Pelabelan γ suatu graf G dengan order |V (G)|−dan size |E(G)|−didefinisi- kan 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 ) = ∑ ′−f (e). Nilai maksimum dan minimum dari pelabelan γ pada graf G e∈E(G) didefinisikan sebagai val (G) = max{val(f )}−dan val (G) = min{val(f )}, max min dengan f adalah pelabelan γ pada graf G. Suatu pelabelan γ pada graf G disebut pelabelan maksimum γ jika val(f ) = val (G) dan disebut pelabelan minimum max γ jika val(f ) = val (G). min Tujuan penelitian ini adalah dapat menentukan nilai maksimum dan mi- nimum pelabelan γ pada graf flower F , graf bipartit lengkap K dan graf n m,n C ⊙−K . Berdasarkan hasil pembahasan, telah diperoleh nilai maksimum dan m n minimum pelabelan γ pada graf flower F , graf bipartit lengkap K , dan graf n m,n C ⊙−K . n m Kata kunci: pelabelan γ, graf flower, graf bipartit lengkap, graf C ⊙−K n m

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
    Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Inang S H
    Date Deposited: 05 Jan 2016 00:53
    Last Modified: 05 Jan 2016 00:53
    URI: https://eprints.uns.ac.id/id/eprint/22636

    Actions (login required)

    View Item