The mixed metric dimension of flower snarks and wheels

DOI10.1515/MATH-2021-0065MaRDI QIDQ2053650zbMATH OpenOpenAlexFDO

Authors Milica Milivojević Danas

Publication date 29 November 2021

Published in Open Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2001.09333

zbMATH Keywords

flower snarksmixed metric dimensionwheel graphs

Mathematics Subject Classification ID

Distance in graphs (05C12)

Abstract: New graph invariant, which is called mixed metric dimension, has been recently introduced. In this paper, exact results of mixed metric dimension on two special classes of graphs are found: flower snarks $J_n$ and wheels $W_n$. It is proved that mixed metric dimension for $J_5$ is equal to 5, while for higher dimensions it is constant and equal to 4. For $W_n$, its mixed metric dimension is not constant, but it is equal to $n$ when $ngeq4$, while it is equal to 4, for $n=3$.

Recommendations

• Mixed metric dimension of graphs with edge disjoint cycles
• Mixed metric dimension of some graphs
• Mixed metric dimension of graphs
• Extremal mixed metric dimension with respect to the cyclomatic number
• The vertex-edge resolvability of some wheel-related graphs

Cites work

• Edge metric dimension of some generalized Petersen graphs
• Extremal mixed metric dimension with respect to the cyclomatic number
• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• K-metric antidimension of some generalized Petersen graphs
• Landmarks in graphs
• Mixed metric dimension of graphs
• Mixed metric dimension of graphs with edge disjoint cycles
• On \(k\)-dimensional graphs and their bases
• On classes of regular graphs with constant metric dimension
• On Metric Generators of Graphs
• Resolvability and the upper dimension of graphs
• Resolving domination in graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• The local metric dimension of a graph
• Uniquely identifying the edges of a graph: the edge metric dimension
• Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs

Cited in

(9)

• The vertex-edge resolvability of some wheel-related graphs
• Extremal mixed metric dimension with respect to the cyclomatic number
• The difference between several metric dimension graph invariants
• Mixed metric dimension of some graphs
• The metric dimension of sunflower, t-fold wheel, and K₁+(P_n P_m)
• Graphs whose mixed metric dimension is equal to their order
• Mixed metric dimension of some plane graphs
• Mixed metric dimension of some plane graphs
• On metric dimension of \(h_{s\times p}\) hellebores flower graph

This page was built for publication: The mixed metric dimension of flower snarks and wheels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2053650)