Hilda Assiyatun, Hilda
Combinatorial Mathematics Research Group Faculty of Mathematics and Natural Sciences Institut Teknologi Bandung

Published : 5 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Jurnal Matematika UNAND

KARAKTERISASI POHON DENGAN BILANGAN DOMINASI-LOKASI-METRIK TIGA Zulfaneti, Zulfaneti; Baskoro, Edy Tri; Assiyatun, Hilda
Jurnal Matematika UNAND Vol 13, No 4 (2024)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.13.4.340-348.2024

Abstract

Misalkan G = (V;E) adalah graf sederhana dan terhubung. Untuk suatu himpunan R = fr1; r2; : : : ; rkg V dan v 2 V , representasi titik v terhadap R adalah vektor r(vjR) = (d(v; r1); d(v; r2); : : : ; d(v; rk)) dimana d(v; r) menyatakan jarak titik v dan titik r. Himpunan R disebut himpunan pembeda dari G jika semua titik di G memiliki representasi unik terhadap R. Himpunan D disebut himpunan dominasi dari G jikasetiap titik di G-D bertetangga dengan suatu titik v 2 D. Suatu himpunan dominasidan juga merupakan himpunan pembeda disebut himpunan dominasi-lokasi-metrik dariG. Kardinalitas dari himpunan dominasi-lokasi-metrik minimum dari G disebut bilangan dominasi-lokasi-metrik dari G. Semua graf orde n dengan bilangan dominasi-lokasi-metrik 1, 2, n-2 dan n-3 telah ditentukan secara lengkap. Dalam tulisan ini, kamimengkarakterisasi semua pohon dengan bilangan-dominasi-lokasi-metrik 3 dan secarakhusus membuktikan bahwa tidak ada pohon dengan bilangan-dominasi-lokasi-metriksama dengan dimensi metriknya.
KARAKTERISASI POHON DENGAN BILANGAN DOMINASI-LOKASI-METRIK TIGA Zulfaneti, Zulfaneti; Baskoro, Edy Tri; Assiyatun, Hilda
Jurnal Matematika UNAND Vol. 13 No. 4 (2024)
Publisher : Departemen Matematika dan Sains Data FMIPA Universitas Andalas Padang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25077/jmua.13.4.340-348.2024

Abstract

Misalkan G = (V;E) adalah graf sederhana dan terhubung. Untuk suatu himpunan R = fr1; r2; : : : ; rkg V dan v 2 V , representasi titik v terhadap R adalah vektor r(vjR) = (d(v; r1); d(v; r2); : : : ; d(v; rk)) dimana d(v; r) menyatakan jarak titik v dan titik r. Himpunan R disebut himpunan pembeda dari G jika semua titik di G memiliki representasi unik terhadap R. Himpunan D disebut himpunan dominasi dari G jikasetiap titik di G-D bertetangga dengan suatu titik v 2 D. Suatu himpunan dominasidan juga merupakan himpunan pembeda disebut himpunan dominasi-lokasi-metrik dariG. Kardinalitas dari himpunan dominasi-lokasi-metrik minimum dari G disebut bilangan dominasi-lokasi-metrik dari G. Semua graf orde n dengan bilangan dominasi-lokasi-metrik 1, 2, n-2 dan n-3 telah ditentukan secara lengkap. Dalam tulisan ini, kamimengkarakterisasi semua pohon dengan bilangan-dominasi-lokasi-metrik 3 dan secarakhusus membuktikan bahwa tidak ada pohon dengan bilangan-dominasi-lokasi-metriksama dengan dimensi metriknya.