![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Shrikhande_graph_square.svg/langpt-640px-Shrikhande_graph_square.svg.png&w=640&q=50)
Grafo de Shrikhande
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos, o Grafo de Shrikhande é um grafo nomeado descoberto por S. S. Shrikhande em 1959.[1] é um grafo fortemente regular com 16 vértices e 48 arestas, com cada vértice tendo um grau de 6.
Factos rápidos
Grafo de Shrikhande | |
---|---|
![]() | |
Nomeado em honra a | S. S. Shrikhande |
vértices | 16 |
arestas | 48 |
Raio | 2 |
Diâmetro | 2 |
Cintura | 3 |
Automorfismos | 192 |
Número cromático | 4 |
Índice cromático | 6 |
Propriedades | Simétrico Euleriano Hamiltoniano Integral Fortemente regular |
Fechar