TY - JOUR
ID - 1948
TI - THE COST NUMBER AND THE DETERMINING NUMBER OF A GRAPH
JO - Journal of Algebraic Systems
JA - JAS
LA - en
SN - 2345-5128
AU - Alikhani, S.
AU - Soltani, S.
AD - Department of Mathematics, Yazd University, 89195-741, Yazd, Iran.
AD - Department of Mathematics, Yazd University, 89195-741, Yazd, Iran
Y1 - 2021
PY - 2021
VL - 8
IS - 2
SP - 209
EP - 217
KW - Distinguishing number
KW - distinguishing labeling
KW - determining set
DO - 10.22044/jas.2020.8343.1408
N2 - The distinguishing number $D(G)$ of a graph $G$ is the least integer $d$ such that $G$ has an vertex labeling with $d$ labels that is preserved only by a trivial automorphism. The minimum size of a label class in such a labeling of $G$ with $D(G) = d$ is called the cost of $d$-distinguishing $G$ and is denoted by $\rho_d(G)$. A set of vertices $S\subseteq V(G)$ is a determining set for $G$ if every automorphism of $G$ is uniquely determined by its action on $S$. The determining number of $G$, ${\rm Det}(G)$, is the minimum cardinality of determining sets of $G$. In this paper we compute the cost and the determining number for the friendship graphs and corona product of two graphs.
UR - https://jas.shahroodut.ac.ir/article_1948.html
L1 - https://jas.shahroodut.ac.ir/article_1948_8ed554351047fe89af7fd04bb8a07ed1.pdf
ER -