Circular-arc graph

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

Circular-arc graphграф дуг окружности.

A circular-arc graph is the intersection graph of a family of arcs on a circle; that is, for each vertex \,v_{i} there is a (closed) arc \,a_{i} of the circle such that \,v_{i} and \,v_{j} are adjacent if and only if a_{i} \cap a_{j} \neq \emptyset.

Литература

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