Cubical graph: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Cubical graph''' --- кубовой граф. A graph <math>G</math> is called a '''cubical graph''' if it is embeddable in an ''<math>n</math>-cube graph'' <ma…»)
(нет различий)

Версия от 15:08, 18 марта 2011

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