4634
правки
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. | |||