В. Е. Алексеев, Д. С. Малышев, “Классы планарных графов с полиномиально разрешимой задачей о независимом множестве”, Дискретн. анализ и исслед. опер., 2008, том 15, выпуск 1,страницы 3

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

Классы планарных графов с полиномиально разрешимой задачей о независимом множестве

В. Е. Алексеев, Д. С. Малышев

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

Аннотация: Доказывается полиномиальная разрешимость задачи о независимом множестве для бесконечного семейства подмножеств класса планарных графов. Библ. 6.

УДК: 519.178

Статья поступила: 20.09.2007
Переработанный вариант: 29.01.2008