Grafos de Chang
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
- «Weisstein, Eric W. "Chang Graphs." de MathWorld--A Wolfram Web Resource. mathworld.wolfram.com/ChangGraphs.html»
- «Página de Andries E. Brouwer's sobre grafos de Chang»
- «Página de Nadia Hamoud, "Os grafos de Chang"» (PDF)