Клика d-мерная c-арная
Материал из WikiGrapp
Клика -мерная
-арная (
-Dimensional
-ary clique) — граф, вершины которого занумерованы от
до
и две вершины смежны, если
-арные представления их номеров отличаются в одной и только одной цифре. Если число вершин равно
,
, то говорят о
-вершинной
-арной клике. Обобщение графа гиперкуба.
См. также
Литература
- Workshop. Utrecht, 1993 // Lect. Notes Comp. Sci., 1994, vol. 790.