- Tytuł:
- Upper bounds on distance vertex irregularity strength of some families of graphs
- Autorzy:
-
Cichacz, Sylwia
Görlich, Agnieszka
Semaničová-Feňovčíková, Andrea - Powiązania:
- https://bibliotekanauki.pl/articles/2216229.pdf
- Data publikacji:
- 2022
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
distance vertex irregularity strength of a graph
hypercube
tree
graph - Opis:
- 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 $ \sum_{x \in N(v)} f(x) \neq \sum_{x \in N(u)} f(x) $ 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.
- Źródło:
-
Opuscula Mathematica; 2022, 42, 4; 561--571
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł