Asteroidal triple

Материал из WEGA
Перейти к навигации Перейти к поиску

Asteroidal tripleастероидальная тройка.

Three pairwise nonadjacent vertices [math]\displaystyle{ u, v, w }[/math] of [math]\displaystyle{ G }[/math] are an asteroidal triple of [math]\displaystyle{ G }[/math] if for any two of them there is a path connecting the two vertices which avoids the neighborhood of the remaining vertex.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.