Grafo de Folkman
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos o grafo de Folkman, nomeado em honra a Jon Folkman, é um grafo bipartido 4-regular com 20 vértices e 40 arestas.[1]
Factos rápidos
Grafo de Folkman | |
---|---|
O grafo de Folkman | |
Nomeado em honra a | J. Folkman |
vértices | 20 |
arestas | 40 |
Raio | 3 |
Diâmetro | 4 |
Cintura | 4 |
Número cromático | 2 |
Índice cromático | 4 |
Propriedades | Perfeito Hamiltoniano Semi-simétrico Bipartido Regular Euleriano |
Fechar
O grafo de Folkman é Hamiltoniano e tem número cromático 2, índice cromático 4, raio 3, diâmetro 4 e cintura 4. e é um grafo perfeito tanto 4-vértice-conectado quanto 4-aresta-conectado.