Graphs whose mixed metric dimension is equal to their order

DOI10.1007/S40314-023-02351-5MaRDI QIDQ6102426zbMATH OpenOpenAlexFDO

Authors Ali Ghalavand, Sandi Klavžar, M. Tavakoli

Publication date 22 June 2023

Published in Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

resolving setstrong product of graphscut vertexblock graphschemical graphsmixed resolving set

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Abstract: The mixed metric dimension $mmdim(G)$ of a graph $G$ is the cardinality of a smallest set of vertices that (metrically) resolves each pair of elements from $V(G)cupE(G)$. We say that $G$ is a max-mdim graph if $mmdim(G)=n(G)$. It is proved that a max-mdim graph $G$ with $n(G)ge7$ contains a vertex of degree at least $5$. Using the strong product of graphs and amalgamations large families of max-mdim graphs are constructed. The mixed metric dimension of graphs with at least one universal vertex is determined. The mixed metric dimension of graphs $G$ with cut vertices is bounded from the above and the mixed metric dimension of block graphs computed.

Recommendations

• Mixed metric dimension of some graphs
• Mixed metric dimension of graphs
• Graphs of maximum and minimum order with fixed metric dimension and diameter
• Mixed metric dimension of some plane graphs
• scientific article; zbMATH DE number 4139805
• Mixed metric dimension of graphs with edge disjoint cycles
• On graphs of order \(n\) with metric dimension \(n-4\)
• On the metric dimension of a graph
• scientific article; zbMATH DE number 4043871
• The order dimension of the complete graph

Cites work

• Edge metric dimension and mixed metric dimension of planar graph \(Q_n\)
• Handbook of product graphs
• Local metric dimension of graphs: generalized hierarchical products and some applications
• Low-dimensional representation of genomic sequences
• Metric bases in digital geometry
• Mixed metric dimension of graphs
• Mixed metric dimension of graphs with edge disjoint cycles
• On mixed metric dimension in subdivision, middle, and total graphs
• Structure-activity maps for visualizing the graph variables arising in drug design
• The local metric dimension of strong product graphs
• The metric dimension of strong product graphs
• The mixed metric dimension of flower snarks and wheels
• \(k\)-metric antidimension: a privacy measure for social graphs

Cited in

(2)

• On mixed metric dimension in subdivision, middle, and total graphs
• scientific article; zbMATH DE number 4043871 (Why is no real title available?)

This page was built for publication: Graphs whose mixed metric dimension is equal to their order

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