Applied Mathematics and Computation ( IF 3.5 ) Pub Date : 2021-04-03 , DOI: 10.1016/j.amc.2021.126238 Jelena Sedlar , Riste Škrekovski
In a graph the cardinality of the smallest ordered set of vertices that distinguishes every element of is called the mixed metric dimension of and it is denoted by In [12] it was conjectured that every graph with cyclomatic number satisfies where is the number of leaves in . It is already proven that the equality holds for all trees and more generally for graphs with edge-disjoint cycles in which every cycle has precisely one vertex of degree . In this paper we determine that for every -graph the mixed metric dimension equals 3 or 4, with 4 being attained if and only if is a balanced -graph. Thus, for balanced -graphs the above inequality is also tight. We conclude the paper by further conjecturing that there are no other graphs, besides the ones mentioned here, for which the equality holds.
中文翻译:
相对于圈数的极端混合度量尺寸
在图中 区分顶点的每个元素的最小有序顶点集的基数 称为的混合度量维 它由表示 在[12]中推测每个图 带圈数 满足 在哪里 是中的叶子数 。已经证明,等式适用于所有树,更普遍地适用于具有边不相交周期的图,其中每个周期恰好具有一个度数顶点。在本文中,我们确定-图形 混合指标维度 等于3或4,且仅当且仅当达到4 是平衡的 -图形。因此,为了平衡图上面的不平等也很严密。通过进一步推测,本文得出结论,除此处提到的图形外,没有其他图形具有相等性。 持有。