C-Chordal graph

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

c-Chordal graphc-хордальный граф.

A graph is c-chordal graph if every induced cycle in it is of length at most c. Triangulated graphs are precisely 3-chordal graphs.

Литература

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