No campo da matemática da teoria dos grafos, os Grafos de Chang são um conjunto de grafos de árvore, que são um grafo 18-regular não-orientados com 28 vértices e 168 arestas.

Grafos de Chang

À direita da árvore os grafos de Chang; estes grafos são gerados selecionando uma mudança adequada no conjunto de vértices. À esquerda os grafos triangulares T8 originários: os vértices do conjunto de comutação são verdes, as arestas são vermelhas e as novas adicionadas em azul.
vértices 28
arestas 168
Propriedades Fortemente regular

Ligações externas

editar