加载中…
The distinguishing number of a graph is the least integer such that has a vertex labeling with labels that is preserved only by a trivial automorphism. The distinguishing stability, of a graph is denoted by and is the minimum number of vertices whose removal changes the distinguishing number. We obtain a general upper bound $st_D(G) \leqslant \vert V(G)\vert -D(G)+1$, and a relationships between the distinguishing stabilities of graphs and , i.e., , where $v\in V(G)$. Also we study the edge distinguishing stability number (distinguishing bondage number) of .

生成讲解博客的中文版本

生成AI智能校验的中文版本