Asteroidal triple

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Three pairwise nonadjacent vertices u, v, w of G are an asteroidal triple of G if for any two of them there is a path connecting the two vertices which avoids the neighborhood of the remaining vertex.

Литература

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