Cubical graph

Материал из WikiGrapp
Версия от 15:08, 18 марта 2011; Glk (обсуждение | вклад) (Новая страница: «'''Cubical graph''' --- кубовой граф. A graph <math>G</math> is called a '''cubical graph''' if it is embeddable in an ''<math>n</math>-cube graph'' <ma…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Cubical graph --- кубовой граф.

A graph [math]\displaystyle{ G }[/math] is called a cubical graph if it is embeddable in an [math]\displaystyle{ n }[/math]-cube graph [math]\displaystyle{ Q_{n} }[/math], i.e. [math]\displaystyle{ G }[/math] is a subgraph of some [math]\displaystyle{ Q_{n} }[/math].