Distinguishing threshold for some graph operations
Combinatorics
2023-01-02 v4
Abstract
A vertex coloring of a graph is distinguishing if non-identity automorphisms do not preserve it. The distinguishing number, , is the minimum number of colors required for such a coloring and the distinguishing threshold, , is the minimum number of colors~ such that any arbitrary -coloring is distinguishing. Moreover, is the number of distinguishing coloring of using at most colors. In this paper, for some graph operations, namely, vertex-sum, rooted product, corona product and lexicographic product, we find formulae of the distinguishing number and threshold using .
Cite
@article{arxiv.2109.00045,
title = {Distinguishing threshold for some graph operations},
author = {Mohammad Hadi Shekarriz and Seyed Alireza Talebpour Shirazi Fard and Bahman Ahmadi and Mohammad Hassan Shirdareh Haghighi and Saeid Alikhani},
journal= {arXiv preprint arXiv:2109.00045},
year = {2023}
}
Comments
20 pages, 5 figures