Grafos de Chang
Aspeto
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 |
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.