加载中…
The distinguishing number of a graph is the smallest such that admits a -colouring for which the only colour-preserving automorphism of is the identity. We determine the distinguishing number of finite -valent vertex-transitive graphs. We show that, apart from one infinite family and finitely many examples, they all have distinguishing number .

生成讲解博客的中文版本

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