Grafos de Chang

Origem: Wikipédia, a enciclopédia livre.
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.

Ligações externas[editar | editar código-fonte]