Majalah Ilmiah Matematika dan Statistika (MIMS)
Vol 20 No 2 (2020): Majalah Ilmiah Matematika dan Statistika

BI-DIMENSI METRIK DARI GRAF ANTIPRISMA

Hendy, Hendy (Unknown)
Marzuki, M. Ismail (Unknown)



Article Info

Publish Date
29 Sep 2020

Abstract

Let G = (V, E) be a simple and connected graph. For each x ∈ V(G), it is associated with a vector pair (a, b), denoted by S x , corresponding to subset S = {s1 , s2 , ... , s k } ⊆ V(G), with a = (d(x, s1 ), d(x, s2 ), ... , d(x, s k )) and b = (δ(x, s1 ), δ(x, s2 ), ... , δ(x, s k )). d(v, s) is the length of shortest path from vertex v to s, and δ(v, s) is the length of the furthest path from vertex v to s. The set S is called the bi-resolving set in G if S x ≠ S y for any two distinct vertices x, y ∈ V(G). The bi- metric dimension of graph G, denoted by β b (G), is the minimum cardinality of the bi-resolving set in graph G. In this study we analyze bi-metric dimension in the antiprism graph (A n ). From the analysis that has been done, it is obtained the result that bi-metric dimension of graph A n , β b (A n ) is 3. Keywords: Antiprism graph, bi-metric dimension, bi-resolving set. .

Copyrights © 2020






Journal Info

Abbrev

MIMS

Publisher

Subject

Mathematics

Description

The aim of this publication is to disseminate the conceptual thoughts or ideas and research results that have been achieved in the area of mathematics and statistics. MIMS, focuses on the development areas sciences of mathematics and statistics as follows: 1. Algebra and Geometry; 2. Analysis and ...