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 Schweitzer | 1 | 34 | 6.39 |
Patrick Schweitzer | 2 | 0 | 0.34 |