Степенно-хордальный граф: различия между версиями

Материал из WEGA
Нет описания правки
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Степенно-хордальный граф''' (''[[Power-chordal graph]]'') -
'''Степенно-хордальный граф''' (''[[Power-chordal graph]]'')
[[граф]], все степени которого хордальны.
[[граф]], все [[степень графа|степени]] которого хордальны.
==Литература==
==Литература==
[Евстигнеев/98]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.

Текущая версия от 15:05, 9 сентября 2011

Степенно-хордальный граф (Power-chordal graph) — граф, все степени которого хордальны.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.