PELABELAN SELIMUT H-AJAIB SUPER PADA KORONASI BEBERAPA KELAS GRAF DENGAN GRAF LINTASAN

SANDARIRIA, HARDINA (2016) PELABELAN SELIMUT H-AJAIB SUPER PADA KORONASI BEBERAPA KELAS GRAF DENGAN GRAF LINTASAN. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Graf sederhana G = (V,E) memuat selimut H jika setiap sisi pada E memu-at subgraf di G yang isomork dengan H. Andaikan suatu graf G = (V (G),E(G)) memiliki selimut-H, maka suatu fungsi bijektif f : V (G)∪E(G) → {1,2,...,|V |+ |E|}, adalah pelabelan H-ajaib dari G jika terdapat bilangan bulat positif m(f) yang disebut jumlah ajaib. Untuk suatu subgraf H′ = (V ′(H′),E′(H′)) dari G isomork ke H diperoleh ∑ ∑ f(H ) = f(v) + f(e) = m(f), v∈V ′ e∈E′ sehingga graf G disebut H-ajaib. Graf G adalah H-ajaib super dan jumlah ajaib super dinotasikan dengan s(f) untuk f(V ) = {1,...,|V |}. Penelitian ini untuk mencari selimut H-ajaib super pada koronasi graf bin-tang, roda, dan gear dengan graf lintasan. Akan dibuktikan bahwa graf bintang korona lintasan Sn ⊙ Pm dengan m ≥ 3 adalah Um;2-ajaib super untuk sebarang n dan m ganjil atau m, n genap, graf roda korona lintasan Wn ⊙ Pm adalah C3 ⊙Pm-ajaib super untuk m ≥ 3, dan graf gear korona lintasan Gn ⊙Pm adalah C4 ⊙ Pm-ajaib super untuk n ganjil dan m ≥ 3. Kata kunci : selimut H-ajaib super, koronasi, graf lintasan, graf bintang, graf roda, graf gear, graf payung, graf siklus, Um;2, C3 ⊙ Pm, C4 ⊙ Pm, Sn ⊙ Pm, Wn ⊙ Pm, Gn ⊙ Pm

    Item Type: Thesis (Other)
    Subjects: Q Science > Q Science (General)
    Q Science > QA Mathematics
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam
    Depositing User: Yanny Wulandari
    Date Deposited: 01 Nov 2016 12:24
    Last Modified: 01 Nov 2016 12:24
    URI: https://eprints.uns.ac.id/id/eprint/28036

    Actions (login required)

    View Item