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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''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.

Текущая версия от 16:31, 23 октября 2018

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.