Pelabelan H-Ajaib Super pada Graf Fn ⊙ Pm , Ln ⊙ Pm , dan W3,m ⊙ Pm

Dewi, Retia Kartika (2017) Pelabelan H-Ajaib Super pada Graf Fn ⊙ Pm , Ln ⊙ Pm , dan W3,m ⊙ Pm. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Suatu graf sederhana G = (V, E) dikatakan memuat selimut H jika setiap edge dari E(G) termuat dalam suatu subgraf dari G yang isomorfik terhadap H. Selanjutnya graf G yang memuat selimut-H dikatakan H-ajaib jika memuat fungsi bijektif f : V (G) ∪ E(G) → {1, 2,…,|V (G)| + |E(G)|}, sehingga untuk setiap subgraf H′ dari G yang isomorfik terhadap H berlaku f(H′) = ∑v∈V ′ f(v) + ∑e∈E′ f(e) = m(f), dengan m(f) adalah jumlahan ajaib. Selanjutnya, graf G disebut H-ajaib super jika f(V ) = {1,2,…,|V (G)|}. Penelitian ini bertujuan mencari selimut H-ajaib super pada korona antara: graf kipas dan graf lintasan (Fn ⊙ Pm) dengan n ≥ 4; m ≥ 3, dan graf tangga dan graf lintasan (Ln ⊙ Pm) dengan n, m ≥ 3, serta graf kincir dan graf lintasan (W3,m ⊙ Pm)dengan m ≥ 3. Hasil penelitian menunjukkan bahwa graf Fn ⊙ Pm adalah C3 ⊙ Pm-ajaib super untuk n ≥ 4; m ≥ 3, graf Ln ⊙ Pm adalah C4 ⊙ Pm-ajaib super untuk n, m ≥ 3 dan graf W3,m⊙Pm adalah C3⊙Pm-ajaib super untuk m ≥ 3. Kata kunci : Pelabelan H-ajaib super, graf kipas, graf tangga, graf kincir, graf lintasan.

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Reni reni
    Date Deposited: 27 Dec 2017 13:34
    Last Modified: 27 Dec 2017 13:34
    URI: https://eprints.uns.ac.id/id/eprint/38211

    Actions (login required)

    View Item