The connected circular metric dimension of a graph

Sheeja, S. and Rajendran, K. (2023) The connected circular metric dimension of a graph. The connected circular metric dimension of a graph, 12 (7).

[thumbnail of 14. The connected circular metric dimension of a graph.pdf] Text
14. The connected circular metric dimension of a graph.pdf

Download (1MB)

Abstract

Let be a simple graph and be any two vertices of G. Then the circular
distance between and denoted by and is defined by
{
where and are detour distance and distance between and respectively. Let
and . The representation of with respect
to is the -tuple ( ) Then is called a circular resolving
set if different vertices of have different representations with respect to . A circular resolving
set W is called connected circular resolving set, is connected . The minimum cardinality of
a connected circular resolving set in a graph G is its connected circular metric dimension of G and
is denoted by . The connected circular metric dimension of some standard graphs are
determined. Some general properties satisfies by this concept are studied. Connected graphs of
order with connected circular metric dimension 1 are characterized. Necessary condition for
the connected circular metric dimension to be is given.

Item Type: Article
Subjects: Mathematics > Graph Theory
Domains: Mathematics
Depositing User: Mr Prabakaran Natarajan
Date Deposited: 16 Dec 2025 05:01
Last Modified: 16 Dec 2025 05:01
URI: https://ir.vistas.ac.in/id/eprint/11486

Actions (login required)

View Item
View Item