Bisimplicial edge: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Bisimplicial edge''' --- бисимплициальное ребро. An edge <math>e = (x,y)</math> of a ''bipartite graph'' <math>H</math> is called a '''bisi…») |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Bisimplicial edge''' | '''Bisimplicial edge''' — ''[[бисимплициальное ребро]].'' | ||
An edge <math>e = (x,y)</math> of a ''bipartite graph'' <math>H</math> is called a '''bisimplicial edge''' if <math>N(x) \cup N(y)</math> (<math>N(x)</math> is the neighborhood of <math>x</math>) induces | An edge <math>\,e = (x,y)</math> of a ''[[bipartite graph]]'' <math>\,H</math> is called a '''bisimplicial edge''' if <math>N(x) \cup N(y)</math> (<math>\,N(x)</math> is the neighborhood of <math>\,x</math>) induces | ||
a ''complete bipartite'' subgraph of <math>H</math>. | a ''[[complete bipartite graph|complete bipartite]]'' [[subgraph]] of <math>\,H</math>. | ||
==Литература== | |||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | |||
Текущая версия от 11:56, 20 апреля 2012
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].
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.