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

Двойственно хордальный граф (посмотреть исходный код)

22 байта добавлено , 3 февраля 2011

нет описания правки

4194

правки

@@ Строка 5: / Строка 5: @@
 [[Граф]] <math>G</math> называется ''двойственно хордальным'', если <math>G</math> допускает упорядочение максимального соседства.
 ==Литература==
-* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.
+* Евстигнеев В.А. Хордальные графы и их свойства //Проблемы систем информатики и программирования. — Новосибирск: ИСИ СО РАН, 1998. — С.5 — 27.