Iswadi, Hazrul
(2016)
*BI-RESOLVING GRAPH OF CYCLE-RELATED GRAPHS.*
In: The Asian Mathematical Conference 2016 (AMC 2016), July 25-29,2016, Bali.
(Unpublished)

Preview |
PDF
AMC 2016 Hazrul.pdf Download (36kB) | Preview |

## Abstract

Let $G(V,E)$ be a simple connected graph. For each $x \in V$, we associate a pair of vectors $S_x = (u,v)$ with respect to $S = \{s_1, s_2, \cdots, s_k\} \subseteq V$, where $u = (d(x,s_1), d(x,s_2), \cdots, d(x,s_k))$ and $v = (\delta(x,s_1), \delta(x,s_2), \cdots, \delta(x,s_k))$, where $d(x,s_i)$ and $\delta(x,s_i)$ respectively denote the lengths of a shortest and longest path between $x$ and $s_i$. The set $S$ is said to bi-resolving set $G$ if every vertex of $G$ has a distinct pair of vectors. The minimum cardinality of a bi-resolving set is called bi-metric dimension of $G$. A bi-resolving set $S$ is connected if the subgraph $\langle S \rangle$ induced by $S$ is a nontrivial connected subgraph of $G$. The connected bi-resolving number is the minimum cardinality of a connected bi-resolving set in a graph $G$, denoted by $cbr(G)$. A \textit{cbr}-set of $G$ is a connected bi-resolving set with cardinality $cbr(G)$. A connected graph $H$ is a \textit{bi-resolving graph} if there is a graph $G$ with a cbr-set $W$ such that $\langle W \rangle = H$. In this paper we show bi-metric dimension and bi-resolving graph of cycle-related graphs.

Item Type: | Conference or Workshop Item (Poster) |
---|---|

Uncontrolled Keywords: | bi-resolving set, bi-metric dimension, connected bi-reso lving number, connected bi-resolving set, bi-resolving graph |

Subjects: | Q Science > QA Mathematics |

Divisions: | Academic Department > Department of Mathematics and Natural Science |

Depositing User: | Hazrul Iswadi 6179 |

Date Deposited: | 04 Jul 2018 04:02 |

Last Modified: | 24 Mar 2021 15:50 |

URI: | http://repository.ubaya.ac.id/id/eprint/32609 |

### Actions (login required)

View Item |