Graphe de conférence
From Wikipedia, the free encyclopedia
Dans le domaine mathématique de la théorie des graphes, un graphe de conférence est un graphe fortement régulier particulier.
Un graphe de conférence est un graphe fortement régulier dont les paramètres (v,k,λ,μ) liés au nombre v de ses somments sont :
- le degré de ses sommets est k = (v − 1)/2, ;
- le nombre λ de voisins communs à toute paire de sommets adjacents est λ = (v − 5)/4, ;
- le nombre μ de voisins communs à toute paire de sommets non adjacents est μ = (v − 1)/4..
Leur type est donc
C'est le graphe associé à une matrice de conférence symétrique, et par conséquent son ordre v doit être égal à 1 ( modulo 4) et être la somme de deux carrés.
