Every node in a network is said to be resolved if it can be uniquely identified by a vector of distances to a specific set of nodes. The metric dimension is equivalent to the least possible cardinal number of a resolving set. Conditional resolving sets are obtained by imposing various constraints on resolving set. It is a fundamental parameter that provides insights into the structural properties and navigability of graphs, with diverse applications across different fields. This article focuses on identifying the metric dimension for a new network, star fan graph.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1038/s41598-024-83562-6 | DOI Listing |
| http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11696725 | PMC |
Publication Analysis
Top Keywords
metric dimension
12
star fan
8
fan graph
8
resolving set
8
dimension star
4
graph node
4
node network
4
network resolved
4
resolved uniquely
4
uniquely identified
4
Similar Publications
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!