Skip to main content
changed homomorphism to endomorphism
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

A simple, undirected graph $G = (V,E)$ is said to be strongly rigid if the identity is the only graph homormorphismendomorphism.

For which positive integers $k>2$ is there a strongly rigid $k$-regular graph?

A simple, undirected graph $G = (V,E)$ is said to be strongly rigid if the identity is the only graph homormorphism.

For which positive integers $k>2$ is there a strongly rigid $k$-regular graph?

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?

Source Link

Strongly rigid regular graphs

A simple, undirected graph $G = (V,E)$ is said to be strongly rigid if the identity is the only graph homormorphism.

For which positive integers $k>2$ is there a strongly rigid $k$-regular graph?