Клика d-мерная c-арная

Материал из WikiGrapp
Версия от 12:53, 23 марта 2011; KEV (обсуждение | вклад) (Новая страница: «'''Клика <math>d</math>-мерная <math>c</math>-арная''' (''<math>d</math>-Dimensional <math>c</math>-ary clique'') - [[…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

Клика d-мерная c-арная (d-Dimensional c-ary clique) - граф, вершины которого занумерованы от 0 до c^{d}-1 и две вершины смежны, если c-арные представления их номеров отличаются в одной и только одной цифре. Если число вершин равно n, 0 \leq n \leq c^{d}-1, то говорят о n-вершинной c-арной клике. Обобщение графа гиперкуба.

См. также

Граф Хэмминга.

Литература

[WG'93]