graphe moulin
Sign in to saveAlso known as Wd(k,n)
undirected graph constucted by joining multiple complete graphs at a shared universal vertex
Article · Français
En théorie des graphes, le graphe moulin Wd(k,n) est un graphe non orienté construit, pour deux entiers k ≥ 2 et n ≥ 2, en joignant n copies du graphe complet Kk à un sommet universel partagé. Autrement dit, il s'agit d'une somme, sur une clique à 1 seul sommet, de ces n graphes complets.
Abstract from DBpedia / Wikipedia · CC BY-SA