Конструктивные описания n-последовательносвязных графов
Автор: Шангин Роман Эдуардович
Журнал: Владикавказский математический журнал @vmj-ru
Статья в выпуске: 4 т.15, 2013 года.
Бесплатный доступ
Вводится класс n-последовательносвязных графов, рассматриваются области их применения. Приводятся основные характеристики и свойства графов рассматриваемого класса. Определяются отношения класса n-последовательносвязных графов к классам совершенных, триангулированных, полных и расщепляемых графов.
N-последовательносвязный граф, древовидная ширина, триангулированный граф, динамическое программирование, задача вебера, квадратичная задача о назначениях
Короткий адрес: https://sciup.org/14318443
IDR: 14318443
Список литературы Конструктивные описания n-последовательносвязных графов
- Быкова В. В. Вычислительные аспекты древовидной ширины графа//Прикладная дискретная математика.-2011.-\No 3(13).-С. 65-79.
- Панюков А. В., Пельцвергер Б. Ф., Шафир А. Ю. Оптимальное размещение точек ветвления транспортной сети на цифровой модели местности//Автоматика и телемеханика.-1990.-\No 9.-С. 153-162.
- Сергеев С. И. Квадратичная задача о назначениях I//Автоматика и телемеханика.-1999.-\No 8.-С. 127-147.
- Шангин Р. Э. Детерминированный алгоритм для решения задачи Вебера для $n$-последовательносвязной цепи//XIII Всероссийская конф. молодых ученых по мат. моделированию и информационным технологиям (Новосибирск, 15-17 октября 2012~г.).-URL: http:/\!/conf.nsc.ru/ym2012/ru/\\reportview/137128.pdf (дата обращения 15.10.2012).
- Шангин Р. Э. Квазиполиномиальный алгоритм для решения задачи Вебера для $n$-последовательносвязного цикла//Обозрение прикладной и промышленной математики.-2012.-Т. 19, вып. 4.-С. 601-603.
- Шангин Р. Э. Исследование эффективности приближенных алгоритмов решения одного частного случая задачи Вебера//Экономика, статистика и информатика. Вестник УМО.-2012.-\No 1.-С. 163-169.
- Dirac G. A. On rigid circuit graphs//Abhandlungen aus dem Math. Seminar der Universitat Hamburg.-1961.-Vol. 25.-P. 71-76.
- McKee T. A. On the chordality of a graph//J. of Graph Theory.-1993.-Vol. 17.-P. 221-232.
- Panyukov A. V., Pelzwerge B. V. Polynomial algorithms to finite veber problem for a tree network//J. of Comp. and Appl. Math.-1991.-Vol. 35.-P. 291-296.
Статья научная
