Semikernel

Материал из WikiGrapp
Версия от 13:54, 23 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Semikernel''' --- полуядро. A ''' semikernel''' of a digraph <math>D</math> is an '' independent'' set of vertices such that for every <math>z \in V(D) …»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Semikernel --- полуядро.

A semikernel of a digraph [math]\displaystyle{ D }[/math] is an independent set of vertices such that for every [math]\displaystyle{ z \in V(D) \setminus S }[/math] for which there exists a [math]\displaystyle{ Sz }[/math]-arc there also exists a [math]\displaystyle{ zS }[/math]-arc. It is introduced by Newmann-Lara (1971).

See

  • Semikernel modulo [math]\displaystyle{ F }[/math].