Naslov
Mixed metric dimension of graphs with edge disjoint cycles

Autori
Sedlar, Jelena ; Škrekovski, Riste

Izvornik
Discrete applied mathematics (0166-218X) 300 (2021); 1-8

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
mixed metric dimension ; unicyclic graphs ; cactus graphs

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA