论文标题
与边缘分离周期的图形的混合度量维度
Mixed metric dimension of graphs with edge disjoint cycles
论文作者
论文摘要
在图G中，区分V（g）[e（g）的每个元素的最小有序的顶点的心脏性，称为G。G。G。的混合度量尺寸。在本文中，我们首先确定了Unicycic Graph G的混合度量g的确切值。将单周期图到每个GI的结果产生了该图G的混合度量尺寸的精确值。与混合度量尺寸的混合度量尺寸的精确值获得的获得的公式在混合度量尺寸上产生了一个简单的尖锐上限，我们得出结论，纸张的纸张表明，类似图的一般图形具有规定的周期性数字。
In a graph G, the cardinality of the smallest ordered set of vertices that distinguishes every element of V (G)[E(G) is called the mixed metric dimension of G. In this paper we first establish the exact value of the mixed metric dimension of a unicycic graph G which is derived from the structure of G. We further consider graphs G with edge disjoint cycles in which a unicyclic restriction Gi is introduced for each cycle Ci: Applying the result for unicyclic graph to each Gi then yields the exact value of the mixed metric dimension of such a graph G. The obtained formulas for the exact value of the mixed metric dimension yield a simple sharp upper bound on the mixed metric dimension, and we conclude the paper conjecturing that the analogous bound holds for general graphs with prescribed cyclomatic number.
