How do you call a graph where all the nodes are equivalent in the sense that each node sees the same graph structure from its own perspective? "isotropic", maybe?
Examples:
- a polygon
- an infinite grid
- a complete graph
- a toroidal grid
- n nodes 0 ... n-1 such that each node i is connected to nodes { (i+offs) mod n | offs in offsets }, given a list of offsets i.e. a subset of [1, n-1]
"vertex-transitive" is what I was looking for. Woohoo. https://en.wikipedia.org/wiki/Vertex-transitive_graph