摘要
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' 的科研主题。它们共同构成独一无二的指纹。引用此
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver