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/