The edge metric dimensions of convex polytopes

  • Meiqin Wei
  • , Bohua Fan
  • , Changhong Lu
  • , Jun Yue
  • , Jinfeng Liu*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish
Pages (from-to)294-306
Number of pages13
JournalDiscrete Applied Mathematics
Volume378
DOIs
StatePublished - 15 Jan 2026

Keywords

  • Convex polytope
  • Edge metric dimension
  • Edge metric generator

Fingerprint

Dive into the research topics of 'The edge metric dimensions of convex polytopes'. Together they form a unique fingerprint.

Cite this