В. Е. Алексеев, В. В. Лозин, “О локальных преобразованиях графов, сохраняющих число независимости”, Дискретн. анализ и исслед. опер., сер. 1, 1998, том 5, выпуск 1,страницы 3

Эта публикация цитируется в 7 статьях

О локальных преобразованиях графов, сохраняющих число независимости

В. Е. Алексеев, В. В. Лозин

Нижегородский государственный университет им. Н. И. Лобачевского

Аннотация: Сделана попытка сформулировать общее понятие локального преобразования графов. Понятие исследовано применительно к задаче о независимом множестве. Табл. 1, ил. 8, библиогр. 11.

УДК: 519

Статья поступила: 28.11.1997