ПОСЛЕДОВАТЕЛЬНЫЕ МИНИМУМЫ РЕШЕТКИ НАСЛЕДСТВЕННЫХ КЛАССОВ ГРАФОВ ДЛЯ ЗАДАЧИ О РЕБЕРНОМ СПИСКОВОМ РАНЖИРОВАНИИ |
| 4 | |
| 2010 |
| научная статья | 519.17 | ||
| 133-136 | минимальный сложный класс графов, задача о реберном списковом ранжировании |
| Изучаются минимальные по включению наследственные классы графов с NP-полной задачей о реберном списковом ранжировании, задаваемые небольшим количеством запрещенных порожденных
подграфов. |
 |
| 1 . Малышев Д.С. О минимальных сложных классах графов // Дискретный анализ и исследование операций. 2009. Т. 16. №6. С. 43-51. 2 . Малышев Д.С. Исследование границ эффективной разрешимости в семействе наследственных классов графов: Дисс … канд. физ.-мат. наук по специальности 01.01.09 - «Дискретная математика и математическая кибернетика». Нижний Новгород, 2009. 113 с. 3 . Dereniowski D. The complexity of list ranking of trees // Ars Combinatoria. 2008. V.86. P. 96-114. |