
doi: 10.37236/1984
Given a graph $G$, a labeling $c:V(G) \rightarrow \{1, 2, \ldots, d\}$ is said to be $d$-distinguishing if the only element in ${\rm Aut}(G)$ that preserves the labels is the identity. The distinguishing number of $G$, denoted by $D(G)$, is the minimum $d$ such that $G$ has a $d$-distinguishing labeling. If $G \square H$ denotes the Cartesian product of $G$ and $H$, let $G^{^2} = G \square G$ and $G^{^r} = G \square G^{^{r-1}}$. A graph $G$ is said to be prime with respect to the Cartesian product if whenever $G \cong G_1 \square G_2$, then either $G_1$ or $G_2$ is a singleton vertex. This paper proves that if $G$ is a connected, prime graph, then $D(G^{^r}) = 2$ whenever $r \geq 4$.
Graph labelling (graceful graphs, bandwidth, etc.), \(d\)-distinguishing number, Cartesian product, labeling, Graphs and abstract algebra (groups, rings, fields, etc.)
Graph labelling (graceful graphs, bandwidth, etc.), \(d\)-distinguishing number, Cartesian product, labeling, Graphs and abstract algebra (groups, rings, fields, etc.)
| 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). | 23 | |
| 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). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
