Total vertex product irregularity strength of graphs
Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 4, pp. 1261-1276
Voir la notice de l'article provenant de la source Library of Science
Consider a simple graph G. We call a labeling w:E(G)∪ V(G)→{1, 2, …, s} (total vertex) product-irregular, if all product degrees pd_G(v) induced by this labeling are distinct, where pd_G(v)=w(v)×∏_e∈ vw(e). The strength of w is s, the maximum number used to label the members of E(G)∪ V(G). The minimum value of s that allows some irregular labeling is called the total vertex product irregularity strength and denoted tvps(G). We provide some general bounds, as well as exact values for chosen families of graphs.
Keywords:
product-irregular labeling, total vertex product irregularity strength, vertex-distinguishing labeling
@article{DMGT_2024_44_4_a1,
author = {Anholcer, Marcin and Emadi, Azam Sadat and Mojdeh, Doost Ali},
title = {Total vertex product irregularity strength of graphs},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {1261--1276},
publisher = {mathdoc},
volume = {44},
number = {4},
year = {2024},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a1/}
}
TY - JOUR AU - Anholcer, Marcin AU - Emadi, Azam Sadat AU - Mojdeh, Doost Ali TI - Total vertex product irregularity strength of graphs JO - Discussiones Mathematicae. Graph Theory PY - 2024 SP - 1261 EP - 1276 VL - 44 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a1/ LA - en ID - DMGT_2024_44_4_a1 ER -
%0 Journal Article %A Anholcer, Marcin %A Emadi, Azam Sadat %A Mojdeh, Doost Ali %T Total vertex product irregularity strength of graphs %J Discussiones Mathematicae. Graph Theory %D 2024 %P 1261-1276 %V 44 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a1/ %G en %F DMGT_2024_44_4_a1
Anholcer, Marcin; Emadi, Azam Sadat; Mojdeh, Doost Ali. Total vertex product irregularity strength of graphs. Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 4, pp. 1261-1276. http://geodesic.mathdoc.fr/item/DMGT_2024_44_4_a1/