Asymmetric edge-coloring of graphs with simple automorphism group

Mariusz Grech, Andrzej Kisielewicz

Published: 2021-07-20

Note: Published under the title “Distinguishing index of graphs with simple automorphism groups” (DOI 10.1016/j.ejc.2021.103414).

DOI: 10.1016/j.ejc.2021.103414

graph group

# BIB PDF ARXIV

Abstract

The distinguishing index $D'(Γ)$ of a graph $Γ$ is the least number $k$ such that $Γ$ has an edge-coloring with $k$ colors preserved only by the trivial automorphism. In this paper we prove that if the automorphism group of a finite graph $Γ$ is simple, then its distinguishing index $D'(Γ)=2$.

arXiv++ Combinatorics

Asymmetric edge-coloring of graphs with simple automorphism group

Abstract

BibTeX