Automorfismo de grafos

No campo da matemática da teoria dos grafos, um automorfismo de um grafo é uma forma de simetria em que o grafo é mapeado em si, preservando a conectividade vértice-aresta.

Relações de inclusão entre estas famílias estão indicados no quadro seguinte:

Skeleton of the dodecahedron		Shrikhande graph		Paley graph
distância-transitivo		distance-regular		fortemente regular
F26A graph		Nauru graph
simétrico(arco-transitivo)		t-transitivo, t ≥ 2
(if connected)
Holt graph		Folkman graph		Complete bipartite graph K3,5
transitivo nos vértices e nas arestas		aresta-transitivo e regular		aresta-transitivo
Skeleton of the truncated tetrahedron		Frucht graph
vértice-transitivo		regular
Skeleton of the triangular prism
Grafo de Cayley