ALGORITHM FOR FINDING CONNECTED RESOLVING NUMBER OF A GRAPH

For an ordered subset of vertices and in a connected graph , the -vector is the metric representation of vertex with respect to . is a resolving set for if various vertices of have different representations with respect to . A minimum resolving set is the lowest cardinality resolving set and is the cardinality of the dimension of . A resolving set of is connected if the subgraph produced by is a nontrivial connected subgraph of . The cardinality of the minimal resolving set is the metric dimension of , while the cardinality of the lowest connected resolving set is the connected metric dimension of . A connected metric dimension of , denoted by , is the lowest cardinality of a connected resolving set. The connected resolving number of a graph can be found using the algorithm presented in this work.

Authors

Publication Details

Journal
Advances and Applications in Discrete Mathematics
Published
2024-11-23
DOI
https://doi.org/10.17654/0974165825005
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ALGORITHM FOR FINDING CONNECTED RESOLVING NUMBER OF A GRAPH

Zaid Alzaid, Badr Almutairi, Yasser M. Hausawi, Basma Mohamed et al.
Advances and Applications in Discrete Mathematics
Graph Labeling and Dimension Problems
article

ALGORITHM FOR FINDING CONNECTED RESOLVING NUMBER OF A GRAPH

Zaid Alzaid, Badr Almutairi, Yasser M. Hausawi, Basma Mohamed, Mohammed El‐Meligy, Olayan Alharbi
article en

Abstract

For an ordered subset of vertices and in a connected graph , the -vector is the metric representation of vertex with respect to . is a resolving set for if various vertices of have different representations with respect to . A minimum resolving set is the lowest cardinality resolving set and is the cardinality of the dimension of . A resolving set of is connected if the subgraph produced by is a nontrivial connected subgraph of . The cardinality of the minimal resolving set is the metric dimension of , while the cardinality of the lowest connected resolving set is the connected metric dimension of . A connected metric dimension of , denoted by , is the lowest cardinality of a connected resolving set. The connected resolving number of a graph can be found using the algorithm presented in this work.

Advances and Applications in Discrete Mathematics
Majmaah University
Openalex Percentile: Top 75%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

ALGORITHM FOR FINDING CONNECTED RESOLVING NUMBER OF A GRAPH — Zaid Alzaid, Badr Almutairi, et al. · Advances and Applications in Discrete Mathematics (2024) | TGRS Research Map | TGRS