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
- Zaid Alzaid (ORCID: https://orcid.org/0000-0002-6208-6140)
- Badr Almutairi (ORCID: https://orcid.org/0000-0003-1187-6908)
- Yasser M. Hausawi (ORCID: https://orcid.org/0000-0002-4790-8249)
- Basma Mohamed (ORCID: https://orcid.org/0000-0002-3214-2914)
- Mohammed El‐Meligy
- Olayan Alharbi
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
- Majmaah University