A class of graphs with distinguishing index $\bf D' \leq 3$
Combinatorics
2021-07-21 v1
Abstract
An edge-coloring of a graph is called asymmetric if the only automorphism which preserves it is the identity. Lehner, Pil\'{s}niak, and Stawiski proved that all connected regular graphs except admit an asymmetric edge-coloring with three colors. We generalize this result for graphs whose minimal degree and the maximal degree satisfy .
Keywords
Cite
@article{arxiv.2107.09449,
title = {A class of graphs with distinguishing index $\bf D' \leq 3$},
author = {Mariusz Grech and Andrzej Kisielewicz},
journal= {arXiv preprint arXiv:2107.09449},
year = {2021}
}