Каталог / Фізико-математичні науки / Дискретна математика і математична кібернетика
скачать файл: 
- Назва:
- Сужение, К-дефицит и раскраска гиперграфов Хачатрян, Мурад Арутюнович
- Альтернативное название:
- Narrowing, K-deficit and coloring of hypergraphs Khachatryan, Murad Arutyunovich
- Короткий опис:
- Хачатрян, Мурад Арутюнович.
Сужение, К-дефицит и раскраска гиперграфов : диссертация ... кандидата физико-математических наук : 01.01.09. - Кишинев, 1984. - 99 с. : ил.
Оглавление диссертациикандидат физико-математических наук Хачатрян, Мурад Арутюнович
Введение
Глава I. Свойства гиперграфа инвариантные относительно сужения ребер.
§ I. Сужение ребер и к-дефицит гиперграфа.
§ 2. Свойство Ж1(К,В) и сужение ребер гиперграфа
§ 3. Свойство и К-дефицит.
§ 4. Алгоритм вычисления К-дефицита.
Глава II. Раскраска гиперграфов.
§ 5. Оценка хроматического числа гиперграфа.
§ 6. Раскраска ребер гиперграфа в смысле
Нэш-Вильямеа.
§ 7. Матроиды на гиперграфах.
§ 8. Алгоритмы.
- Стоимость доставки:
- 650.00 руб