Title
Minimal asymmetric graphs.
Abstract
Confirming a conjecture of Nešetřil, we show that up to isomorphism there are only finitely many finite minimal asymmetric undirected graphs. In fact, there are exactly 18 such graphs. We also show that these graphs are exactly the finite minimal involution-free graphs.
Year
DOI
Venue
2017
10.1016/j.jctb.2017.06.003
Journal of Combinatorial Theory, Series B
Keywords
DocType
Volume
Asymmetric graphs,Involution-free graphs,Automorphisms,Characterization
Journal
127
ISSN
Citations 
PageRank 
0095-8956
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Pascal Schweitzer1346.39
Patrick Schweitzer200.34