DIMENSI PARTISI PADA GRAF CLOSED HELM, GRAF Wn × Pm, DAN GRAF Cm ⊙ K1;n

P, RARAS TRI (2016) DIMENSI PARTISI PADA GRAF CLOSED HELM, GRAF Wn × Pm, DAN GRAF Cm ⊙ K1;n. Other thesis, Universitas Sebelas Maret.

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

    Abstract

    Misal G adalah graf dengan himpunan vertex V (G) = {v1; v2; : : : ; vn} dan himpunan edge E(G) = {e1; e2; : : : ; en}. Jika G merupakan graf terhubung de- ngan S ⊆ V (G) dan vertex v ∈ V (G), maka jarak antara v dengan S adalah d(v; S) = min{d(v; x)|x ∈ S}. Misalkan terdapat k partisi dengan himpunan ter- urut � = {S1; S2; : : : ; Sk} dari himpunan vertex V (G), representasi v terhadap � adalah r(v|�) dengan r(v|�) = (d(v; S1); d(v; S2); : : : ; d(v; Sk)). Jika represen- tasi setiap v ∈ V (G) terhadap � berbeda, maka � disebut partisi pembeda dari V (G). Partisi pembeda dengan kardinalitas minimum dari V (G) disebut dimensi partisi dari G dan dinotasikan dengan pd(G). Dalam penelitian ini ditentukan dimensi partisi pada graf closed helm (CHn), graf Wn ×Pm, dan graf Cm ⊙K1;n.

    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:17
    Last Modified: 28 Jan 2016 17:17
    URI: https://eprints.uns.ac.id/id/eprint/23384

    Actions (login required)

    View Item