engleski

Mixed metric dimension of graphs with edge disjoint cycles

In a connected graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of E(G)UV(G) is called the mixed metric dimension of G. In this paper we first establish the exact value of the mixed metric dimension of a unicyclic graph which is derived from the structure of G. We further consider graphs with edge disjoint cycles, where for each cycle of we define a unicyclic subgraph of in which is the only cycle. Applying the result for unicyclic graph to the subgraph of every cycle then yields the exact value of the mixed metric dimension of such a graph G. The obtained formulas for the exact value of the mixed metric dimension yield a simple sharp upper bound on the mixed metric dimension, and we conclude the paper conjecturing that the analogous bound holds for general graphs with prescribed cyclomatic number.

mixed metric dimension ; unicyclic graphs ; cactus graphs

nije evidentirano