ON SOME SPECIAL TREES WITH RESPECT TO THE CONNECTED METRIC DIMENSION OF GRAPHS
The idea of a minimal resolving set has been used in a variety of contexts, including coin weighing, mastermind games, robot navigation, networking, and optimization. An NP-complete problem is determining the connected metric dimension of a given graph. In this study, we determine the exact value of the connected metric dimension for a number of trees, including Y-tree network, subdivision of Y-tree network, F-tree network, a subdivision of the F-tree network and the coconut network . Finally, we derive the explicit formulas for the subdivision of the -fire cracker and the subdivision of the coconut tree .
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-04
- DOI
- https://doi.org/10.17654/0974165824044
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Majmaah University