DIMENSI METRIK DAN DIMENSI PARTISI DARI GRAF TANGGA SEGITIGA TRn UNTUK n = 2; 3
Abstract
Abstrak. Dimensi metrik dari graf G adalah kardinalitas minimum dari himpunan
penyelesaian. W yang merupakan himpunan bagian dari V (G) dikatakan himpunan
penyelesaian jika representasi setiap titik di G terhadap W berbeda. Selanjutnya, di-
mensi partisi dari graf G adalah kardinalitas minimum dari partisi pembeda. yang
merupakan himpunan terurut k-partisi dari V (G) dikatakan partisi pembeda jika repre-
sentasi setiap titik di G terhadap berbeda. Pada tulisan ini akan ditentukan dimensi
metrik dan dimensi partisi dari graf tangga segitiga Trn untuk n = 2; 3.
Kata Kunci: Dimensi metrik, Dimensi partisi, Graf tangga segitiga
penyelesaian. W yang merupakan himpunan bagian dari V (G) dikatakan himpunan
penyelesaian jika representasi setiap titik di G terhadap W berbeda. Selanjutnya, di-
mensi partisi dari graf G adalah kardinalitas minimum dari partisi pembeda. yang
merupakan himpunan terurut k-partisi dari V (G) dikatakan partisi pembeda jika repre-
sentasi setiap titik di G terhadap berbeda. Pada tulisan ini akan ditentukan dimensi
metrik dan dimensi partisi dari graf tangga segitiga Trn untuk n = 2; 3.
Kata Kunci: Dimensi metrik, Dimensi partisi, Graf tangga segitiga
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.7.2.46-52.2018
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.