Template:Graph families defined by their automorphisms
Revision as of 19:54, 11 January 2015 by imported>David Eppstein (add a couple more)
| Graph families defined by their automorphisms | |||||
| distance-transitive | <math>\boldsymbol{\rightarrow}</math> | distance-regular | <math>\boldsymbol{\leftarrow}</math> | strongly regular | |
| <math>\boldsymbol{\downarrow}</math> | |||||
| symmetric (arc-transitive) | <math>\boldsymbol{\leftarrow}</math> | t-transitive, t ≥ 2 | semi-symmetric | ||
| <math>\boldsymbol{\downarrow}</math> | <math>\boldsymbol{\downarrow}</math> | ||||
| (if connected) vertex- and edge-transitive | <math>\boldsymbol{\rightarrow}</math> | edge-transitive and regular | <math>\boldsymbol{\rightarrow}</math> | edge-transitive | |
| <math>\boldsymbol{\downarrow}</math> | <math>\boldsymbol{\downarrow}</math> | <math>\boldsymbol{\downarrow}</math> | |||
| vertex-transitive | <math>\boldsymbol{\rightarrow}</math> | regular | <math>\boldsymbol{\rightarrow}</math> | (if bipartite) biregular | |
| <math>\boldsymbol{\uparrow}</math> | |||||
| Cayley graph | <math>\boldsymbol{\leftarrow}</math> | zero-symmetric | |||
| skew-symmetric | asymmetric | ||||