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
- Basma Mohamed (ORCID: https://orcid.org/0000-0002-7009-6912)
- Nidal Anakira (ORCID: https://orcid.org/0000-0003-4839-6342)
- Iqbal M. Batiha (ORCID: https://orcid.org/0000-0002-8443-8848)
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