PELABELAN TOTAL CYCLE PELABELAN TOTAL SUPER VERTEX-MAGIC PADA CYCLE DAN GRAF CIRCULANT PADA

Liliyani, Nony Oktavy (2010) PELABELAN TOTAL CYCLE PELABELAN TOTAL SUPER VERTEX-MAGIC PADA CYCLE DAN GRAF CIRCULANT PADA. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Nony Oktavy Liliyani, 2010, PELABELAN TOTAL SUPER VERTEX- MAGIC PADA CYCLE DAN GRAF CIRCULANT. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Sebelas Maret Surakarta. Pelabelan graf adalah pemberian label pada vertex, edge atau vertex sekaligus edge. Pemberian label pada vertex sekaligus edge disebut pelabelan total. 껐 ൌ ሺ ܸ ,ܧ ሻ menyatakan sebuah graf berhingga, sederhana dan tak berarah, dengan V dan E masing-masing adalah himpunan vertex dan edge dalam 껐. Diasumsikan N(ݒ ௜ ) adalah himpunan vertex di persekitaran ݒ ௜א껐, ) adalah order dan ε adalah size dalam graf 껐. Pelabelan total vertex-magic adalah suatu bijeksi λ : ܸ׫ܧ՜ ሼ 1,2,…, )൅ߝ ሽ dengan syarat bahwa untuk setiap ݒ ௜אܸ ሺ 껐ሻ berlaku ߣ ሺ ݒ ௜ ሻ ൅ ෍ ߣ ሺ ݒ ௜ ݒ ̊ሻ ௩ ೕ 銐 ሺ ௩ ೔ ሻ ൌ݇ dengan k adalah konstanta magic yang bernilai konstan. Pelabelan total vertex- magic disebut super jika λ(V) = {1, 2, … , υ}. Graf yang memuat pelabelan total super vertex-magic disebut graf super vertex-magic. Graf yang digunakan sebagai objek penulisan skripsi adalah cycle ú௡ , gabungan disjoint m cycle ذú௡ , graf circulant ú௡ ሺ 1,ݏ ሻ , ú௡ ሺ 1,2,3ሻ , ú௡ ሺ 1,2,3,4ሻ dan gabungan disjoint m graf circulant ذú௡ ሺ 1,ݏ ሻ . Pembahasan skripsi merupakan kaji ulang jurnal yang bertujuan mengetahui cycle dan graf circulant yang memuat pelabelan total super vertex magic, mengetahui pelabelan total super vertex-magic pada graf-graf objek penulisan. Metode penulisan yang digunakan adalah studi literatur. Kesimpulan dari hasil pembahasan skripsi adalah sebagai berikut. 1. Pelabelan total super vertex-magic termuat dalam cycle ú௡ dan graf circulant ú௡ ሺ 1,2,ڮ,ሺ tെ1ሻ2 ⁄ ሻ yang memiliki n ganjil. Gabungan disjoint m cycle ذú௡ dan gabungan disjoint m graf circulant ذú௡ ሺ 1,2,ڮ,ሺ tെ1ሻ2 ⁄ ሻ mempunyai pelabelan total super vertex-magic jika ذ dan t ganjil. 2. Konstanta magic pada pelabelan total super vertex-magic ditentukan dengan rumus ݇ൌ ሺ )൅ߝ ሻ ሺ )൅ߝ ൅1ሻ ) െሺ )൅1ሻ 2 Ǥ Pelabelan graf dilakukan dengan aturan tertentu sedemikian hingga dihasilkan konstanta magic k. Kata kunci : pelabelan magic, pelabelan total super vertex-magic, cycle, graf circulant.

    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: BP Mahardika
    Date Deposited: 24 Aug 2013 03:18
    Last Modified: 24 Aug 2013 03:18
    URI: https://eprints.uns.ac.id/id/eprint/10552

    Actions (login required)

    View Item