Upper bounds on distance vertex irregularity strength of some families of graphs

For a graph G its distance vertex irregularity strength is the smallest integer k for which one can find a labeling f : V (G) → {1, 2, . . . , k} such that [formula] for all vertices u, v of G, where N(v) is the open neighborhood of v. In this paper we present some upper bounds on distance vertex irregularity strength of general graphs. Moreover, we give upper bounds on distance vertex irregularity strength of hypercubes and trees.

---

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).