Distinguishing regular graphs from lists
Combinatorics
2025-02-25 v3
Abstract
An edge colouring of a graph is called distinguishing if there is no non-trivial automorphism which preserves it. We prove that every at most countable, finite or infinite, connected regular graph of order at least admits a distinguishing edge colouring from any set of lists of length . Furthermore, we show that the same holds for connected regular graphs of order where is a fixed point of the aleph hierarchy.
Keywords
Cite
@article{arxiv.2207.14728,
title = {Distinguishing regular graphs from lists},
author = {Jakub Kwaśny and Marcin Stawiski},
journal= {arXiv preprint arXiv:2207.14728},
year = {2025}
}