.png){kind=icon}
返回
Nonlocal Metric Dimension: Two Operations, Integer Linear Programming and an Application
.png){kind=icon}
PRE
AI
DOI：10.1007/s40840-026-02092-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
图的非局部度量维数，记为 dimn & ell;(G)，是使得图中任意两个非相邻顶点可通过该集合中顶点的距离进行区分的顶点集合的最小可能大小。本文探讨了关于两个图的冠积的非局部度量维数的若干未解决问题。具体而言，我们证明了 dimn & ell;(T circle dot Km)=& ell;(T)，其中 T 是具有 & ell;(T) 片叶的树。此外，对于具有分区集 A 和 B 的连通二部图 G，我们证明了 dim(G)+min{|A|,|B|} 是 dimn & ell;(G circle dot Km) 的一个锐利上界。我们还研究了扇形图和一类树的连接图 G+K1 的非局部度量维数。此外，提出了一个基于整数线性规划的模型来确定非局部度量维数。最后，介绍了非局部度量维数的一个实际应用。
Keyword:
Nonlocal resolving set
Corona products
Join
Clique cover
Integer linear programming
期刊
B
IF:
1.2
论文数:
140
被引数:
0
机构
引用论文
分享收藏Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications.png)
SIAM REVIEW
OAAI
SIAM REVIEWIF6.1
OAAI分享收藏分享收藏
没有更多内容
没有更多内容