dimensi metrik dan dimensi partisi dari graf tangga ... · pdf file dimensi metrik dari graf...

Click here to load reader

Post on 20-Jan-2021

6 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • DIMENSI METRIK DAN DIMENSI PARTISI DARI

    GRAF TANGGA SEGITIGA YANG DIPERUMUM

    SKRIPSI SARJANA MATEMATIKA

    OLEH :

    FEBRIA ANGRAINI

    1310431081

    Dr. DES WELYYANTI

    Drs. SYAFRUDDIN, M.Si

    JURUSAN MATEMATIKA

    FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

    UNIVERSITAS ANDALAS

    PADANG

    2018

  • ABSTRAK

    Dimensi metrik dari graf G adalah kardinalitas minimum dari himpunan penye-

    lesaian. W yang merupakan himpunan bagian dari V (G) dikatakan himpunan

    penyelesaian jika representasi setiap titik di G terhadap W berbeda. Selan-

    jutnya, dimensi partisi dari graf G adalah kardinalitas minimum dari partisi

    pembeda. Π yang merupakan himpunan terurut k-partisi dari V (G) dikatakan

    partisi pembeda jika representasi setiap titik di G terhadap Π berbeda. Pada

    tulisan ini akan ditentukan dimensi metrik dan dimensi partisi dari graf tangga

    segitiga yang diperumum Trn.

    Kata kunci : Dimensi metrik, Dimensi partisi, Graf tangga segitiga yang dipe-

    rumum

    iv