
arXiv: 1912.12136
Consider a simple graph $G$. We call a labeling $w:E(G)\cup V(G)\rightarrow \{1, 2, \dots, s\}$ (\textit{total vertex}) \textit{product-irregular}, if all product degrees $pd_G(v)$ induced by this labeling are distinct, where $pd_G(v)=w(v)\times\prod_{e\ni v}w(e)$. The strength of $w$ is $s$, the maximum number used to label the members of $E(G)\cup V(G)$. The minimum value of $s$ that allows some irregular labeling is called \textit{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.
product-irregular labeling, 05C15, 05C78, total vertex product irregularity strength, vertex-distinguishing labeling, Graph labelling (graceful graphs, bandwidth, etc.), Coloring of graphs and hypergraphs, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Structural characterization of families of graphs, Combinatorics (math.CO), Mathematics
product-irregular labeling, 05C15, 05C78, total vertex product irregularity strength, vertex-distinguishing labeling, Graph labelling (graceful graphs, bandwidth, etc.), Coloring of graphs and hypergraphs, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, Structural characterization of families of graphs, Combinatorics (math.CO), Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
