DIMENSI METRIK PADA GRAF (n, t)-KITE, UMBRELLA, Gm ⊙ Hn, DAN K1 + (Pm ⊙ Pn)

Pradana, Hamdani Citra (2015) DIMENSI METRIK PADA GRAF (n, t)-KITE, UMBRELLA, Gm ⊙ Hn, DAN K1 + (Pm ⊙ Pn). Other thesis, Universitas Sebelas Maret.

[img]
Preview
PDF - Published Version
Download (264Kb) | Preview

    Abstract

    Misalkan suatu graf G terhubung dengan himpunan vertex V (G) = {v1, v2, ..., vn} dan himpunan edge E(G) = {e1, e2, ..., en}. Misalkan W = {w1, w2, ..., wn}, W ⊆ V (G), sehingga untuk setiap v ∈ V (G) representasi vertex v terhadap W didefinisikan sebagai k-pasang terurut r(v|W ) = (d(v, w1), d(v, w2), ..., d(v, wk)), dengan d(a, b) adalah jarak antara dua vertex a dan b. Himpunan W dikatakan sebagai himpunan pembeda dari G jika untuk setiap dua vertex berbeda x, y ∈ V (G) berlaku r(x|W ) = r(y|W ). Himpunan pembeda dengan kardinalitas terkecil disebut himpunan pembeda minimum atau basis dari G. Dimensi metrik dari G, dinotasikan Dim(G), didefinisikan sebagai banyaknya elemen dari suatu basis di G. Jika Dim(G) = k maka G dikatakan berdimensi metrik k. Dalam penelitian ini diselidiki dimensi metrik pada kelas graf (n,t)-kite Ln,t, graf umbrella Um,n, Gm ⊙ Hn, dan K1 + (Pm ⊙ Pn). Kata Kunci: Dimensi metrik, himpunan pembeda, graf (n,t)-kite, graf umbrella, dan graf korona

    Item Type: Thesis (Other)
    Subjects: Q Science > QA Mathematics
    Divisions: Fakultas Keguruan dan Ilmu Pendidikan > Pendidikan Matematika
    Depositing User: Faisal M
    Date Deposited: 30 Aug 2015 14:05
    Last Modified: 30 Aug 2015 14:05
    URI: https://eprints.uns.ac.id/id/eprint/16959

    Actions (login required)

    View Item