ALGORITHM FOR FINDING DOMINATION RESOLVING NUMBER OF A GRAPH

A minimum resolving set is a resolving set with the lowest cardinality and its cardinality is a dimension of connected graph , represented by . A dominating set is a set of vertices such that each of is either in or has at least one neighbor in . The dominance number of is the lowest cardinality of such a set. The lowest cardinality of the dominant resolving set is called a dominant metric dimension of , represented by . This paper presents an algorithm for finding the domination resolving number of a graph.

Authors

Publication Details

Journal
JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES
Published
2024-09-12
DOI
https://doi.org/10.26782/jmcms.2024.09.00003
Citations
1
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

ALGORITHM FOR FINDING DOMINATION RESOLVING NUMBER OF A GRAPH

Basma Mohamed, Nidal Anakira, Iqbal M. Batiha
1 citations
JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCES
Advanced Graph Theory Research
0.36
article

ALGORITHM FOR FINDING DOMINATION RESOLVING NUMBER OF A GRAPH

Basma Mohamed, Nidal Anakira, Iqbal M. Batiha
article en
1 citations

Abstract

A minimum resolving set is a resolving set with the lowest cardinality and its cardinality is a dimension of connected graph , represented by . A dominating set is a set of vertices such that each of is either in or has at least one neighbor in . The dominance number of is the lowest cardinality of such a set. The lowest cardinality of the dominant resolving set is called a dominant metric dimension of , represented by . This paper presents an algorithm for finding the domination resolving number of a graph.

JOURNAL OF MECHANICS OF CONTINUA AND MATHEMATICAL SCIENCESVol. 19(9)
Openalex Percentile: Top 36%
Advanced Graph Theory Research
0.36
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.