Sheeja, S. and Rajendran, K. (2025) On the circular metric dimension of a graph. In: Hybrid and Advanced Technologies. Taylorfrancis. ISBN 978-1-032-90669-0
1. On the circular metric dimension of a graph.pdf
Download (196kB)
Abstract
Let G ¼ ðV; EÞ be a simple graph. Let u; v be any two vertices of G.
The circular distance between u and v denoted by Dcðu; vÞ and is defined by
Dcðu; vÞ ¼ Dðu; vÞ þ dðu; vÞ if u 6¼ v
0 if u ¼ v
�
where Dðu; vÞ and dðu; vÞ are detour distance and distance between u and v respectively. Let
W ¼ w1; w2; ::: ;wk f g � VðGÞ and v 2 VðGÞ. The representation crðv=WÞ of v with respect
to W is the k-tuple Dc v; w1 ð Þ; Dc v; w2 ð Þ; ::: ; Dc v; wk ð ð ÞÞ: If various vertices of G have distinct
representations with regard toW, thenW is referred to as a circular resolving set. For each
given G, a circular resolving set of minimum cardinality is referred to as a cdim -set. The circular
metric dimension of G, denoted by cdimðGÞ; is the cardinality of the cdim -set. A few general
qualities that this idea satisfies are examined. A few common graphs’ circular metric dimensions
are found. We characterise connected graphs of order n � 2 with dimension 1 in the circular
metric. It is shown that for every pair of integers a nd n with 1 � a � n � 1; there exists a
connected graph of order n such that cdimðGÞ ¼ a: The circular metric dimension for the total
graph of paths, the middle graph of paths are determined. Additionally, the circular metric
dimension for the corona products of some graphs are determined.
| Item Type: | Book Section |
|---|---|
| Subjects: | Mathematics > Graph Theory |
| Domains: | Mathematics |
| Depositing User: | Mr Prabakaran Natarajan |
| Date Deposited: | 15 Dec 2025 10:33 |
| Last Modified: | 15 Dec 2025 10:33 |
| URI: | https://ir.vistas.ac.in/id/eprint/11472 |


