Hyper de Bruijn graph

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

Hyper de Bruijn graph --- многомерный граф де Брюйна.

The hyper de Bruijn graph [math]\displaystyle{ HD(m,n) }[/math] is [math]\displaystyle{ Q^{m} \times D_{n} }[/math], where [math]\displaystyle{ Q^{m} }[/math] is [math]\displaystyle{ m }[/math]-cube graph and [math]\displaystyle{ D_{n} }[/math] is the binary de Bruijn graph of order [math]\displaystyle{ 2^{n} }[/math].