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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Дистанционно наследуемый граф''' (''[[Distance-hereditary graph]]'') - [[граф]], у которого каждый [[связный граф|связный]] индуцированный [[подграф]] является ''[[изометрический подграф|изометрическим]]''.
'''Дистанционно наследуемый граф''' (''[[Distance-hereditary graph]]'') [[граф]], у которого каждый [[связный граф|связный]] индуцированный [[подграф]] является ''[[изометрический подграф|изометрическим]]''.
==Литература==
==Литература==
[WG'96]
* Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.

Текущая версия от 15:45, 7 февраля 2011

Дистанционно наследуемый граф (Distance-hereditary graph) — граф, у которого каждый связный индуцированный подграф является изометрическим.

Литература

  • Workshop. Cadenabbia, 1996 // Lect. Notes Comp. Sci., 1997, vol. 1197.