Graphs whose mixed metric dimension is equal to their order

DOI10.1007/S40314-023-02351-5zbMATH Open1524.05082arXiv2305.19620OpenAlexW4380267285MaRDI QIDQ6102426FDOQ6102426

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

Publication date: 22 June 2023

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

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.

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

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

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)

Cites Work

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

Cited In (2)

• On mixed metric dimension in subdivision, middle, and total graphs
• Title not available (Why is that?)

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)