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

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

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

ON SOME SPECIAL TREES WITH RESPECT TO THE CONNECTED METRIC DIMENSION OF GRAPHS

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

ON SOME SPECIAL TREES WITH RESPECT TO THE CONNECTED METRIC DIMENSION OF GRAPHS

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

Abstract

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 .

Advances and Applications in Discrete MathematicsVol. 41(8)
Majmaah University
Openalex Percentile: Top 77%
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.