Graphe distance-régulier

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En théorie des graphes, un graphe est distance-régulier si pour tous sommets , le nombre de sommets voisins de à distance et le nombre de sommets voisins de à distance ne dépendent que de et de la distance entre et .

Formellement, tels que et

La séquence forme un vecteur appelé vecteur d'intersection du graphe.

Propriétés[modifier | modifier le code]

Exemples[modifier | modifier le code]