“…) and for n ≥ 2 and k ≥ n we have Φ k (K n ) = k n [1]. They also provided the following theorem, in which the notation n k demonstrates the Stirling number of the second kind.…”
Section: Distinguishing Indicesmentioning
confidence: 99%
“…We remind the reader that the number of non-equivalent distinguishing colorings of a graph G with {1, • • • , k} as the set of admissible colors is shown by Φ k (G), while the number of nonequivalent k-distinguishing colorings of a graph G with {1, • • • , k} as the set of colors is shown by ϕ k (G). Ahmadi, Alinaghipour and Shekarriz defined these indices in [1], where they also pointed out that…”
Section: Distinguishing Indicesmentioning
confidence: 99%
“…Several relevant indices were recently introduced by Ahmadi, Alinaghipour and Shekarriz [1]. Two colorings c 1 and c 2 of a graph G are equivalent if there is an automorphism α of G such that c 1 (v) = c 2 (α(v)) for all v ∈ V (G).…”
Section: Introductionmentioning
confidence: 99%
“…When G has no distinguishing colorings with exactly k colors, we have ϕ k (G) = 0. For a graph G, the distinguishing threshold, θ(G), is the minimum number t such that for any k ≥ t, any arbitrary k-coloring of G is distinguishing [1].…”
A vertex coloring is called distinguishing if the identity is the only automorphism that can preserve it. The distinguishing number of a graph is the minimum number of colors required for such a coloring. The distinguishing threshold of a graph G is the minimum number of colors k required that any arbitrary k-coloring of G is distinguishing. We prove a statement that gives a necessary and sufficient condition for a vertex coloring of the Cartesian product to be distinguishing. Then we use it to calculate the distinguishing threshold of a Cartesian product graph. Moreover, we calculate the number of non-equivalent distinguishing colorings of grids.
“…) and for n ≥ 2 and k ≥ n we have Φ k (K n ) = k n [1]. They also provided the following theorem, in which the notation n k demonstrates the Stirling number of the second kind.…”
Section: Distinguishing Indicesmentioning
confidence: 99%
“…We remind the reader that the number of non-equivalent distinguishing colorings of a graph G with {1, • • • , k} as the set of admissible colors is shown by Φ k (G), while the number of nonequivalent k-distinguishing colorings of a graph G with {1, • • • , k} as the set of colors is shown by ϕ k (G). Ahmadi, Alinaghipour and Shekarriz defined these indices in [1], where they also pointed out that…”
Section: Distinguishing Indicesmentioning
confidence: 99%
“…Several relevant indices were recently introduced by Ahmadi, Alinaghipour and Shekarriz [1]. Two colorings c 1 and c 2 of a graph G are equivalent if there is an automorphism α of G such that c 1 (v) = c 2 (α(v)) for all v ∈ V (G).…”
Section: Introductionmentioning
confidence: 99%
“…When G has no distinguishing colorings with exactly k colors, we have ϕ k (G) = 0. For a graph G, the distinguishing threshold, θ(G), is the minimum number t such that for any k ≥ t, any arbitrary k-coloring of G is distinguishing [1].…”
A vertex coloring is called distinguishing if the identity is the only automorphism that can preserve it. The distinguishing number of a graph is the minimum number of colors required for such a coloring. The distinguishing threshold of a graph G is the minimum number of colors k required that any arbitrary k-coloring of G is distinguishing. We prove a statement that gives a necessary and sufficient condition for a vertex coloring of the Cartesian product to be distinguishing. Then we use it to calculate the distinguishing threshold of a Cartesian product graph. Moreover, we calculate the number of non-equivalent distinguishing colorings of grids.
“…To tackle these problems, different coloring schemes have been proposed: the scheme based on distances in [44], the scheme based on templates in [45], the scheme based on adjacencies in [46], the scheme based on heuristics in [47] and the scheme based on pseudo-randomness (with constrains, Grundy and color-dominating) in [48]. The properties of the colorings have been studied in [49] and the counting of distinguishing (symmetry breaking) colorings with k colors in [50]. One should notice that all Zagreb indices and their relatives [51] are useless for any topological isomers of fullerene, in which any vertex has a degree of 3 (in the related notation, d v = d w = 3).…”
A series of counting, sequence and layer matrices are considered precursors of classifiers capable of providing the partitions of the vertices of graphs. Classifiers are given to provide different degrees of distinctiveness for the vertices of the graphs. Any partition can be represented with colors. Following this fundamental idea, it was proposed to color the graphs according to the partitions of the graph vertices. Two alternative cases were identified: when the order of the sets in the partition is relevant (the sets are distinguished by their positions) and when the order of the sets in the partition is not relevant (the sets are not distinguished by their positions). The two isomers of C28 fullerenes were colored to test the ability of classifiers to generate different partitions and colorings, thereby providing a useful visual tool for scientists working on the functionalization of various highly symmetrical chemical structures.
A vertex coloring of a graph G is called distinguishing if no nonidentity automorphisms of G can preserve it. The distinguishing number of G, denoted by D G ( ), is the
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.