跳到主要导航 跳到搜索 跳到主要内容

The edge metric dimensions of convex polytopes

  • Meiqin Wei
  • , Bohua Fan
  • , Changhong Lu
  • , Jun Yue
  • , Jinfeng Liu*
  • *此作品的通讯作者

科研成果: 期刊稿件文章同行评审

摘要

Let G=(V,E) be a connected graph. A vertex x∈V distinguishes the edge pair e1,e2∈E if the distances from x to e1 and e2 are distinct. A vertex subset S⊆V is an edge metric generator of G if any pair of edges in E can be distinguished by some element of S. The minimum size of an edge metric generator of G is called the edge metric dimension of G and denoted by edim(G). In this paper, we determine the exact values of the edge metric dimensions for some convex polytopes and generalized convex polytopes, which further emphasize the fact that there are families of convex polytopes having greater edge metric dimensions than their metric dimensions. The proof methods in this paper are constructive and they can be implemented through algorithms.

源语言英语
页(从-至)294-306
页数13
期刊Discrete Applied Mathematics
378
DOI
出版状态已出版 - 15 1月 2026

指纹

探究 'The edge metric dimensions of convex polytopes' 的科研主题。它们共同构成独一无二的指纹。

引用此