Graphe birégulier
De Wikipedia, l'encyclopédie encyclopedia
Dans la théorie des graphes, un graphe birégulier[1] est un graphe biparti dans lequel tous les sommets de chacune des deux parties du graphe ont le même degré. Notons et
les deux parties d'un graphe birégulier. Si le degré des sommets de
est
et si le degré des sommets de
est
, le graphe est dit
-birégulier.