7f20c7d92e2da65f.tex
1: \begin{abstract}
2: 		A coloring is distinguishing (or symmetry breaking) if no non-identity automorphism preserves it. The distinguishing threshold of a graph $G$, denoted by $\theta(G)$, is the minimum number of colors $k$ so that every $k$-coloring of $G$ is distinguishing. We generalize this concept to edge-coloring by defining an alternative index $\theta'(G)$. We consider $\theta'$ for some families of graphs and find its connection with edge-cycles of the automorphism group. Then we show that $\theta'(G)=2$ if and only if $G\simeq K_{1,2}$ and $\theta'(G)=3$ if and only if $G\simeq P_4, K_{1,3}\textnormal{ or } K_3$. Moreover, we prove some auxiliary results for graphs whose distinguishing threshold is 3 and show that although there are infinitely many such graphs, but they are not line graphs. Finally, we compute $\theta'(G)$ when $G$ is the Cartesian product of simple prime graphs.
3: 		
4: 		\noindent\textbf{Keywords:} {distinguishing coloring, distinguishing threshold, edge-distinguishing threshold}
5: 		
6: 		\noindent\textbf{Mathematics Subject Classification}:  05C09, 05C15, 05C25, 05C30
7: 	\end{abstract}
8: