Dimensi Metrik pada Graf Bintang Kipas dan Graf Bunga Sepatu
DOI:
Keywords:
metric dimension, resolving set, basis, fan star graph, hibiscus graph
Abstract
Let be a connected graph with set of vertices and set of edges . The distance from two distinct vertices , denoted by , is the length of the shortest path from and in . Let be an ordered subset of . For any vertex , the representation of vertex with respect to is defined as k-ordered pairs . The set is said to be the resolving set of if every two vertices differ then . The basis of is the resolving set of with the smallest cardinality. The cardinality of the base is defined as metric dimension, and is denoted by . This research aims to find the metric dimension of fan star graph and hibiscus graph. The research method in this research is a literature study. The result of this research are as follow the metric dimension of the fan star graph are for and and for dan , then the metric dimension of the hibiscus gaph are for and for .
PDF
Related News
-
Perbandingan Metode GWR, MGWR, dan MGWR-SAR pada Data Persentase Penduduk Miskin di Pulau Jawa
Andina Fahriya IPB University Budi Susetyo Institut Pertanian Bogor I Made Sumertajaya Institut Pertanian Bogor DOI: https://doi.org/10.12962/limits.v22i2.3057 Keywords: Efek
September 26, 2025 13:09 -
Bifurkasi pada Model Predator-Prey Diskret dengan Fungsi Respon Ratio-Depedent dan Pemanenan
Agus SuryantoDepartment of Mathematics, University of Brawijaya Vira Hari KrisnawatiDepartment of Mathematics, Universitas Brawijaya Malang Sri Puji LestariDepartment of
September 26, 2025 13:09 -
Dimensi Metrik pada Graf Bintang Kipas dan Graf Bunga Sepatu
Layinatu Khusniyatinna’imUniversitas Sebelas Maret Tri Tri Atmojo KusmayadiUniversitas Sebelas Maret Titin Sri MartiniUniversitas Sebelas Maret DOI: https://doi.org/10.12962/limits.v22i2.3455 Keywords: metric
September 26, 2025 13:09 -
Bilangan Kromatik Lokasi Graf Tentakel
Azizah Riana Putri Universitas Andalas Syafrizal Sy Universitas Andalas Monika Rianti Helmi Universitas Andalas DOI: https://doi.org/10.12962/limits.v22i2.3462 Keywords: Tentacle graph,
September 26, 2025 13:09
