Downloads provided by UsageCounts
doi: 10.3390/math11040869
handle: 20.500.12154/2122
The distance d(va,vb) between two vertices of a simple connected graph G is the length of the shortest path between va and vb. Vertices va,vb of G are considered to be resolved by a vertex v if d(va,v)≠d(vb,v). An ordered set W={v1,v2,v3,…,vs}⊆V(G) is said to be a resolving set for G, if for any va,vb∈V(G),∃vi∈W∋d(va,vi)≠d(vb,vi). The representation of vertex v with respect to W is denoted by r(v|W) and is an s-vector(s-tuple) (d(v,v1),d(v,v2),d(v,v3),…,d(v,vs)). Using representation r(v|W), we can say that W is a resolving set if, for any two vertices va,vb∈V(G), we have r(va|W)≠r(vb|W). A minimal resolving set is termed a metric basis for G. The cardinality of the metric basis set is called the metric dimension of G, represented by dim(G). In this article, we study the metric dimension of two types of bicyclic graphs. The obtained results prove that they have constant metric dimension.
graph theory, resolving set, Resolving Set, metric dimensions, metric basis, Graph Theory, QA1-939, Metric Dimensions, Bicyclic Graph, Metric Basis, Mathematics, bicyclic graph
graph theory, resolving set, Resolving Set, metric dimensions, metric basis, Graph Theory, QA1-939, Metric Dimensions, Bicyclic Graph, Metric Basis, Mathematics, bicyclic graph
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 5 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
| views | 23 | |
| downloads | 47 |

Views provided by UsageCounts
Downloads provided by UsageCounts