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

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

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

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

Литература

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