A simple, undirected graph $G = (V,E)$ is said to be strongly rigid if the identity is the only graph endomorphism.
For which positive integers $k>2$ is there a strongly rigid $k$-regular graph?
Strongly rigid regular graphs
Dominic van der Zypen
- 48.9k
- 8
- 47
- 161