 |
 |
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-2024 Южный математический институт | |||