RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2009, том 16, номер 2, страницы 85–94 (Mi da570)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Граничные классы графов для некоторых задач распознавания

Д. С. Малышев

Нижегородский государственный университет, Н. Новгород, Россия

Аннотация: Рассматриваются класс всех графов, у которых каждая компонента связности является деревом с не более чем 3 листьями, и класс рёберных графов к графам этого класса. Известен ряд задач, для которых эти классы являются граничными. В работе исследуются общие свойства таких задач. Именно, доказывается достаточное условие граничности рассматриваемых классов. При помощи полученного инструмента к известным случаям граничности данных классов добавляется восемь новых. Библиогр. 10.

Ключевые слова: экстремальные задачи на графах, вычислительная сложность, граничный класс.

Полный текст: PDF файл (653 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:
УДК: 519.178
Статья поступила: 20.10.2008
Переработанный вариант: 09.02.2009

Образец цитирования: Д. С. Малышев, “Граничные классы графов для некоторых задач распознавания”, Дискретн. анализ и исслед. опер., 16:2 (2009), 85–94

Цитирование в формате AMSBIB
\RBibitem{Mal09}
\by Д.~С.~Малышев
\paper Граничные классы графов для некоторых задач распознавания
\jour Дискретн. анализ и исслед. опер.
\yr 2009
\vol 16
\issue 2
\pages 85--94
\mathnet{http://mi.mathnet.ru/da570}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2574311}
\zmath{https://zbmath.org/?q=an:1249.05367}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da570
  • http://mi.mathnet.ru/rus/da/v16/i2/p85

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Malyshev D.S., “Boundary Graph Classes for Some Maximum Induced Subgraph Problems”, J. Comb. Optim., 27:2 (2014), 345–354  crossref  mathscinet  zmath  isi  elib  scopus
    2. D. S. Malyshev, “The complexity of the edge 3-colorability problem for graphs without two induced fragments each on at most six vertices”, Сиб. электрон. матем. изв., 11 (2014), 811–822  mathnet
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:301
    Полный текст:65
    Литература:20
    Первая стр.:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020