Bisimplicial edge: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Новая страница: «'''Bisimplicial edge''' --- бисимплициальное ребро. An edge <math>e = (x,y)</math> of a ''bipartite graph'' <math>H</math> is called a '''bisi…»)
 
Нет описания правки
 
Строка 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.

Навигация