The difference between several metric dimension graph invariants

DOI10.1016/J.DAM.2023.01.024arXiv2012.07471MaRDI QIDQ6356012

Publication date: 14 December 2020

Abstract: In this paper extremal values of the difference between several graph invariants related to the metric dimension are studied: mixed metric dimension, edge metric dimension and strong metric dimension. These non-trivial extremal values are computed over all connected graphs of given order. To obtain such extremal values several techniques are developed. They use functions related to metric dimension graph invariants to obtain lower and/or upper bounds on these extremal values and exact computations when restricting to some specific families of graphs.

Mathematics Subject Classification ID

Distance in graphs (05C12)

This page was built for publication: The difference between several metric dimension graph invariants

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