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

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

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



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






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


ПДМ. Приложение, 2017, выпуск 10, страницы 134–136 (Mi pdma347)  

Прикладная теория кодирования, автоматов и графов

О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цепи

М. Б. Абросимовa, О. В. Моденоваb

a Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского, г. Саратов
b Научно-образовательного центра "Эрудит", г. Саратов

Аннотация: Исследуются верхняя и нижняя оценки числа дополнительных дуг $ec(P_n)$ минимального рёберного $1$-расширения ориентации цепи. Если $P_n$ имеет концы разного типа и отлична от гамильтоновой и от ориентации, состоящей из чередующихся источников и стоков, то $\lceil n/6\rceil+1\leq ec(P_n)\leq n+1$. Если $P_n$ имеет концы одинакового типа, то $\lceil n/4\rceil+1\leq ec(P_n)\leq n+1$.

Ключевые слова: минимальное рёберное $1$-расширение, ориентация цепи, отказоустойчивость.

DOI: https://doi.org/10.17223/2226308X/10/52

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

Тип публикации: Статья
УДК: 519.17

Образец цитирования: М. Б. Абросимов, О. В. Моденова, “О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цепи”, ПДМ. Приложение, 2017, № 10, 134–136

Цитирование в формате AMSBIB
\RBibitem{AbrMod17}
\by М.~Б.~Абросимов, О.~В.~Моденова
\paper О верхней и нижней оценках числа дополнительных дуг минимального рёберного $1$-расширения ориентации цепи
\jour ПДМ. Приложение
\yr 2017
\issue 10
\pages 134--136
\mathnet{http://mi.mathnet.ru/pdma347}
\crossref{https://doi.org/10.17223/2226308X/10/52}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma347
  • http://mi.mathnet.ru/rus/pdma/y2017/i10/p134

    ОТПРАВИТЬ: 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
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:47
    Полный текст:10
    Литература:16
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020