ISSN печатной версии 1683-3414 • ISSN он-лайн версии 1814-0807 | |||
Войти |
КонтактыАдрес: Россия, 362025, Владикавказ,
|
Уважаемые авторы, просим обратить внимание! Подача статьи осуществляется только через личный кабинет электронной редакции. DOI: 10.23671/VNC.2013.4.7344 Конструктивные описания \(n\)-последовательносвязных графов
Шангин Р. Э.
Владикавказский математический журнал. 2013. Том 15. Выпуск 4.С.48-57.
Аннотация:
Вводится класс \(n\)-последовательносвязных графов, рассматриваются области их применения. Приводятся основные характеристики и свойства графов рассматриваемого класса. Определяются отношения класса \(n\)-последовательносвязных графов к классам совершенных, триангулированных, полных и расщепляемых графов.
Ключевые слова: \(n\)-последовательносвязный граф, древовидная ширина, триангулированный граф, динамическое программирование, задача Вебера, квадратичная задача о назначениях
Язык статьи: Русский
Загрузить полный текст
Образец цитирования: Шангин Р. Э. Конструктивные описания \(n\)-последовательносвязных графов // Владикавк. мат. журн. 2017. Том 15, вып. 4. С. 48-57.
DOI 10.23671/VNC.2013.4.7344 ← Содержание выпуска |
| |
|||
© 1999-2023 Южный математический институт | |||