K-Cyclable graph

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

[math]\displaystyle{ \,k }[/math]-Cyclable graph[math]\displaystyle{ \,k }[/math]-цикловой граф.

The graph [math]\displaystyle{ \,g }[/math] is [math]\displaystyle{ \,k }[/math]-cyclable if any [math]\displaystyle{ \,k }[/math] vertices of [math]\displaystyle{ \,G }[/math] lie on a common cycle. It is easy to see that every [math]\displaystyle{ \,k }[/math]-connected graph is [math]\displaystyle{ \,k }[/math]-cyclable.

Литература

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