Hyper de Bruijn graph

Материал из WikiGrapp
Версия от 16:38, 17 мая 2011; Glk (обсуждение | вклад) (Новая страница: «'''Hyper de Bruijn graph''' --- многомерный граф де Брюйна. The '''hyper de Bruijn graph''' <math>HD(m,n)</math> is <math>Q^{m} \times D_{n}…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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].