Pelabelan Selimut Cycle-Ajaib Super pada Graf Bunga Matahari, Graf Grid, dan Graf K_1,n +K_2

LESTARI, DEVI AYU (2015) Pelabelan Selimut Cycle-Ajaib Super pada Graf Bunga Matahari, Graf Grid, dan Graf K_1,n +K_2. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Misalkan G = (V,E) adalah suatu graf sederhana. Graf G dikatakan me- miliki sebuah selimut H-ajaib, dengan H adalah subgraf dari G, jika setiap sisi dalam E berada dalam sebuah subgraf dari G yang isomor�k terhadap H. Graf G merupakan H-ajaib jika terdapat suatu pelabelan total λ : V (G) ∪ E(G) → {1, 2, ..., |V (G)|+|E(G)|}, sedemikian sehingga setiap subgraf H′ = (V ′ ,E′ ) dari G isomor�k terhadap H dan berlaku λ(H′ ) def = ∑ v∈V ′ f(v) + ∑ e∈E′ f(e) = m(f), dengan m(f) suatu jumlahan ajaib yang konstan, sedangkan G dikatakan memili- ki pelabelan selimut H-ajaib super bila label di titik adalah λ(V ) = {1, 2, ..., |V |} dengan s(f) adalah jumlahan ajaib super. Tujuan penelitian ini adalah menentukan pelabelan selimut cycle-ajaib su- per pada graf bunga matahari SFn dengan H adalah C3, graf grid Pn×Pm dengan H adalah C4, dan graf Pn×C4 dengan H adalah C4. Selanjutnya diperoleh bahwa SFn adalah C3-ajaib super dengan n ≥ 5, Pn×Pm adalah C4-ajaib super dengan n ≥ 6 dan m ≥ 6, dan K1,n + � K2 adalah C3-ajaib super dengan n ≥ 3. Hasil dari penelitian ini adalah diperoleh pelabelan selimut C3-ajaib super pada graf bunga matahari SFn dengan n ≥ 5, pelabelan selimut C4-ajaib super pada graf grid Pn×Pm dengan n ≥ 6 dan m ≥ 6, dan pelabelan selimut C3-ajaib super pada graf K1,n + � K2 dengan n ≥ 3. Kata Kunci: pelabelan selimut cycle-ajaib super, graf bunga matahari, graf grid, graf K1,n + � K2.

    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: fransiska siska meilani
    Date Deposited: 19 Nov 2015 15:09
    Last Modified: 19 Nov 2015 15:09
    URI: https://eprints.uns.ac.id/id/eprint/21678

    Actions (login required)

    View Item