PELABELAN SELIMUT TANGGA-AJAIB SUPER PADA GRAF HASILKALI CARTESIUS SEMBARANG GRAF DENGAN LINTASAN

MAELANI, LUSIANA AYU (2016) PELABELAN SELIMUT TANGGA-AJAIB SUPER PADA GRAF HASILKALI CARTESIUS SEMBARANG GRAF DENGAN LINTASAN. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Suatu graf sederhana G = (V,E) dikatakan memuat selimut H jika se- tiap sisi dari e ∈ E(G) termuat dalam suatu subgraf dari G yang isomor�k terhadap H. Selanjutnya graf G yang memuat selimut-H dikatakan H-ajaib ji- ka memuat fungsi bijektif f dari V (G) ∪ E(G) ke {1, 2, . . . , |V (G)| + |E(G)|} sehingga untuk setiap subgraf H′ dari G yang isomor�k 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)|}. Pelabelan selimut ajaib pada berbagai kelas graf telah diteliti, diantaranya pelabelan H-ajaib pada amalgamasi subgraf dan belenggu. Namun, pelabelan H-ajaib dari graf hasilkali Cartesius sembarang graf dan lintasan belum diteliti. Tujuan dari penelitian ini adalah untuk menentukan adanya pelabelan se- limut H-ajaib super pada graf hasilkali Cartesius sembarang graf yang tidak memuat isolated vertex dan loop dengan lintasan, dimana H adalah graf tangga P2 × Pm. Hasil penelitian menunjukkan bahwa graf hasilkali Cartesius sembarang graf G yang tidak memuat isolated vertex dan loop dengan lintasan Pm merupakan P2 × Pm-ajaib super pada kondisi m genap dan |V (G)| ganjil, dan kondisi m, |V (G)|, dan |E(G)| ganjil, dengan asumsi m > diam(G).

    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: anggra prasasti
    Date Deposited: 10 May 2016 12:22
    Last Modified: 10 May 2016 12:22
    URI: https://eprints.uns.ac.id/id/eprint/25841

    Actions (login required)

    View Item