Просмотр кода страницы C-Chordal graph

'''<math>c</math>-Chordal graph''' — [[c-хордальный граф|<math>c</math>-хордальный граф]]. 

A [[graph, undirected graph, nonoriented graph|graph]] is '''<math>c</math>-chordal graph''' if every induced [[cycle]] in it is of length
at most <math>c</math>. ''[[Triangulated graph|Triangulated graphs]]'' are precisely 3-chordal graphs.

==Литература==

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