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
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom