z-logo
open-access-imgOpen Access
BI-DIMENSI METRIK DARI GRAF ANTIPRISMA
Author(s) -
Hendy Hendy,
M. Ismail Marzuki
Publication year - 2020
Publication title -
majalah ilmiah matematika dan statistika
Language(s) - English
Resource type - Journals
eISSN - 2722-9866
pISSN - 1411-6669
DOI - 10.19184/mims.v20i2.19639
Subject(s) - combinatorics , mathematics , metric dimension , vertex (graph theory) , graph , discrete mathematics , line graph , 1 planar graph
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. .

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here