Claim Missing Document
Check
Articles

Found 3 Documents
Search

Dimensi Metrik Pada Graf Subdivisi Kincir K_1+〖mK〗_3 Sugiarty, Vetty; Amrullah; Eka Kurniawan; Nurul Hikmah
Jurnal Pendidikan, Sains, Geologi, dan Geofisika (GeoScienceEd Journal) Vol. 5 No. 4 (2024): November
Publisher : Mataram University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/goescienceed.v5i4.489

Abstract

Dimensi metrik merupakan konsep penting dalam teori graf yang banyak digunakan dalam berbagai bidang, diataranya navigasi, lokalisasi jaringan, dan desain jaringan. Konsep dimensi metrik merupakan konsep penentuan simpul penanda paling sedikit sehingga setiap simpul dalam graf terbedakan satu sama lain. Tujuan penelitian ini adalah menentukan dimensi metrik pada graf subdivisi kincir . Jenis penelitian yang digunakan adalah penelitian murni. Dengan menggunakan analisis struktur graf dan jarak simpul, tulisan ini menunjukkan nilai dimensi metrik dari graf subdivisi , khusus pada graf kincir untuk . Hasil penelitian menunjukkan bahwa dimensi metrik pada graf subdivisi kincir adalah berkurang satu dari dimensi metrik graf kincir sebelum disubdivisi, .
Dimensi Metrik Pada Graf Subdivisi Kincir K_1+〖mK〗_3 Sugiarty, Vetty; Amrullah; Eka Kurniawan; Nurul Hikmah
Jurnal Pendidikan, Sains, Geologi, dan Geofisika (GeoScienceEd Journal) Vol. 5 No. 4 (2024): November
Publisher : Mataram University

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.29303/goescienceed.v5i4.489

Abstract

Dimensi metrik merupakan konsep penting dalam teori graf yang banyak digunakan dalam berbagai bidang, diataranya navigasi, lokalisasi jaringan, dan desain jaringan. Konsep dimensi metrik merupakan konsep penentuan simpul penanda paling sedikit sehingga setiap simpul dalam graf terbedakan satu sama lain. Tujuan penelitian ini adalah menentukan dimensi metrik pada graf subdivisi kincir . Jenis penelitian yang digunakan adalah penelitian murni. Dengan menggunakan analisis struktur graf dan jarak simpul, tulisan ini menunjukkan nilai dimensi metrik dari graf subdivisi , khusus pada graf kincir untuk . Hasil penelitian menunjukkan bahwa dimensi metrik pada graf subdivisi kincir adalah berkurang satu dari dimensi metrik graf kincir sebelum disubdivisi, .
Metric Dimension of the Pinwheel Subdivision Graph K_1+mK_3 Sugiarty, Vetty; Amrullah, Amrullah; Hikmah, Nurul
Sigma&Mu: Journal of Mathematics, Statistics and Data Science Vol. 3 No. 1 (2025): March
Publisher : Balai Publikasi Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56566/sigmamu.v3i1.251

Abstract

Metric dimension is an important concept in graph theory that is widely used in various fields, including navigation, network localization, and network design. The concept of metric dimension is the concept of determining the least marker vertex so that each vertex in the graph is distinguished from each other. The purpose of this research is to determine the metric dimension of the pinwheel subdivision graph ????1+????????3. The type of research used is pure research. By using graph structure and vertex distance analysis, this paper shows the value of the metric dimension of the subdivision graph ????(????,????), specifically on the pinwheel graph ????=????1+????????3 for 2≤????≤4. The results show that the metric dimension of the pinwheel subdivision graph ????1+????????3 is one less than the metric dimension of the pinwheel graph before subdivision, ????????????(????(????,????))=????????????(????)−1.