DIMENSI PARTISI PADA GRAF FLOWER, GRAF 3-FOLD WHEEL, DAN GRAF (Km × Pn) ⊙ K1

DANISA, OKTARIA LINDA (2016) DIMENSI PARTISI PADA GRAF FLOWER, GRAF 3-FOLD WHEEL, DAN GRAF (Km × Pn) ⊙ K1. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Misal G adalah graf terhubung dengan himpunan vertex V (G) = {v1; v2; : : : ; vn} dan himpunan edge E(G) = {e1; e2; : : : ; en}. Himpunan vertex V (G) dibagi menjadi beberapa partisi, yaitu S1; S2; :::; Sk. Notasikan � sebagai suatu himpunan terurut dari k-partisi, ditulis � = {S1; S2; :::; Sk}. Misalkan terdapat suatu vertex v di G, maka representasi v terhadap � dide�nisikan sebagai jarak dari vertex v ke tiap partisi pada �, ditulis r(v|�) = (d(v; S1); d(v; S2); :::; d(v; Sk)). Jika setiap vertex di G mempunyai representasi yang berbeda terhadap �, maka � dikatakan sebagai partisi pembeda dari G. Kardinalitas minimum dari k-partisi pembeda terhadap V (G) disebut dimensi partisi dari G, dinotasikan dengan pd(G). Dalam penelitian ini ditentukan dimensi partisi pada graf ower, graf 3-fold wheel, dan graf (Km × Pn) ⊙ K1.

    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: fransiska siska meilani
    Date Deposited: 28 Jan 2016 17:13
    Last Modified: 28 Jan 2016 17:13
    URI: https://eprints.uns.ac.id/id/eprint/23382

    Actions (login required)

    View Item