Bisimplicial edge

Материал из WikiGrapp
Версия от 17:36, 22 февраля 2011; Glk (обсуждение | вклад) (Новая страница: «'''Bisimplicial edge''' --- бисимплициальное ребро. An edge <math>e = (x,y)</math> of a ''bipartite graph'' <math>H</math> is called a '''bisi…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Bisimplicial edge --- бисимплициальное ребро.

An edge [math]\displaystyle{ e = (x,y) }[/math] of a bipartite graph [math]\displaystyle{ H }[/math] is called a bisimplicial edge if [math]\displaystyle{ N(x) \cup N(y) }[/math] ([math]\displaystyle{ N(x) }[/math] is the neighborhood of [math]\displaystyle{ x }[/math]) induces a complete bipartite subgraph of [math]\displaystyle{ H }[/math].