加载中…
Call a colouring of a graph \emph{distinguishing} if the only automorphism of this graph which preserves said colouring is the identity. Let be an arbitrary graph. We say that a graph is \emph{-free} if does not contain an induced subgraph isomorphic to . Kargul, Musia{\l}, Pal and Gorzkowska showed that if is a natural number greater than two, then every finite connected -free graph of order at least six admits a distinguishing edge colouring with at most colours. We extend this result to all locally finite connected -free graphs of order at least six.

生成讲解博客的中文版本

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