具有边不交圈的图的混合度量维数
组合数学
2020-10-28 v1
摘要
在图 G 中，区分 V(G)∪E(G) 中每个元素的最小有序顶点集的基数称为 G 的混合度量维数。本文首先建立了由 G 的结构导出的单圈图 G 的混合度量维数的精确值。我们进一步考虑具有边不交圈的图 G，其中对每个圈 Ci 引入一个单圈限制 Gi：将单圈图的结果应用于每个 Gi，即得到此类图 G 的混合度量维数的精确值。所获得的混合度量维数精确值公式给出了混合度量维数的一个简单紧上界，我们在文末猜想类似的界对具有给定圈数的通用图成立。
引用
@article{arxiv.2010.10487,
title = {Mixed metric dimension of graphs with edge disjoint cycles},
author = {Jelena Sedlar and Riste Škrekovski},
journal= {arXiv preprint arXiv:2010.10487},
year = {2020}
}
备注
11 pages, 3 figures