Том 5, серия 1, номер 1, 1998 г., Стр. 3-19
УДК 519
В. Е. Алексеев, В. В. Лозин
О локальных преобразованиях графов, сохраняющих число независимости
Аннотация:
Сделана попытка сформулировать общее понятие локального преобразования графов. Понятие исследовано применительно к задаче о независимом множестве.
Табл. 1, ил. 8, библиогр. 11.
Алексеев В. Е. 1
Лозин В. В. 1
1. Нижегородский государственный университет,
пр. Гагарина, 23, корп. 2, 603600 Нижний Новгород, ГСП-20, Россия
е-mail: lozin@ml.unn.ac.ru
Статья поступила 28 ноября 1997 г.
