|
Дискретный анализ и исследование операций, 2008, том 15, выпуск 1, страницы 3–10
(Mi da517)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Классы планарных графов с полиномиально разрешимой задачей о независимом множестве
В. Е. Алексеев, Д. С. Малышев Нижегородский государственный университет им. Н. И. Лобачевского
Аннотация:
Доказывается полиномиальная разрешимость задачи о независимом множестве для бесконечного семейства подмножеств класса планарных графов. Библ. 6.
Статья поступила: 20.09.2007 Переработанный вариант: 29.01.2008
Образец цитирования:
В. Е. Алексеев, Д. С. Малышев, “Классы планарных графов с полиномиально разрешимой задачей о независимом множестве”, Дискретн. анализ и исслед. опер., 15:1 (2008), 3–10; J. Appl. Industr. Math., 3:1 (2009), 1–4
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da517 https://www.mathnet.ru/rus/da/v15/i1/p3
|
Статистика просмотров: |
Страница аннотации: | 587 | PDF полного текста: | 152 | Список литературы: | 49 | Первая страница: | 9 |
|