DIMENSI METRIK KUAT PADA GRAF WHEEL, GRAF GENERALIZED JAHANGIR, DAN GRAF GENERALIZED PRISM

Nurhidayah, Umi (2017) DIMENSI METRIK KUAT PADA GRAF WHEEL, GRAF GENERALIZED JAHANGIR, DAN GRAF GENERALIZED PRISM. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Misalkan G adalah graf terhubung dengan himpunan vertex V (G) = {v1,v2,...,vn} dan himpunan edge E(G) = {e1,e2,...,em}. Untuk setiap pasangan vertex yang berbeda u,v ∈ V(G), interval I[u,v] didefinisikan sebagai kumpulan semua vertex yang termuat dalam suatu path u−v terpendek. Suatu vertex s ∈ V(G) disebut sebagai pembeda kuat untuk vertex u,v ∈ V (G) jika v ∈ I[u,s] atau u ∈ I[v,s]. Himpunan S ⊂ V(G) merupakan himpunan pembeda kuat dari G jika untuk setiap dua vertex berbeda u dan v dari G dibedakan kuat oleh suatu vertex di S. Himpunan pembeda kuat dengan kardinalitas minimum disebut basis metrik kuat. Dimensi metrik kuat dari G adalah banyaknya elemen dari basis metrik kuat yang dinotasikan dengan sdim(G). Dalam penelitian ini diperoleh dimensi metrik kuat pada graf wheel Wn, graf generalized Jahangir Jt,m dengan t adalah bilangan bulat genap dan t≥2, dan graf generalized prism Ym,n.

    Item Type: Thesis (Other)
    Subjects: Q Science > Q Science (General)
    Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
    Depositing User: Faricha Rizqi
    Date Deposited: 21 Dec 2017 11:23
    Last Modified: 21 Dec 2017 11:23
    URI: https://eprints.uns.ac.id/id/eprint/37755

    Actions (login required)

    View Item