Breaking graph symmetries by edge colourings
Combinatorics
2016-04-28 v1
Abstract
The distinguishing index of a graph is the least number of colours needed in an edge colouring which is not preserved by any non-trivial automorphism. Broere and Pil\'sniak conjectured that if every non-trivial automorphism of a countable graph moves infinitely many edges, then . We prove this conjecture.
Cite
@article{arxiv.1604.08144,
title = {Breaking graph symmetries by edge colourings},
author = {Florian Lehner},
journal= {arXiv preprint arXiv:1604.08144},
year = {2016}
}