Distinguishing infinite star-free graphs
Combinatorics
2021-05-25 v2
Abstract
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.
Keywords
Cite
@article{arxiv.2102.00779,
title = {Distinguishing infinite star-free graphs},
author = {Marcin Stawiski},
journal= {arXiv preprint arXiv:2102.00779},
year = {2021}
}