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

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

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



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






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


Прикладная дискретная математика, 2017, номер 38, страницы 89–94
DOI: https://doi.org/10.17223/20710410/38/6
(Mi pdm601)
 

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

О минимальных вершинных $1$-расширениях ориентаций цепей

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

a Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского, г. Саратов, Россия
b Научно-образовательный центр "Эрудит", г. Саратов, Россия
Список литературы:
Аннотация: Исследуются верхняя и нижняя оценки числа дополнительных дуг $ec(P_n)$ минимального вершинного $1$-расширения ориентации цепи $P_n$. Если ориентация цепи $\overrightarrow P_n$ имеет концы разного типа и отлична от гамильтоновой, то $\lceil({n+1})/6\rceil+2\leq ec(P_n)\leq n+3$. Если ориентация цепи $\overrightarrow P_n$ имеет концы одинакового типа, то $\lceil({n+1})/4\rceil+2\leq ec(P_n)\leq n+3$.
Ключевые слова: минимальное вершинное $1$-расширение, вершинная отказоустойчивая реализация, ориентация цепи.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: М. Б. Абросимов, О. В. Моденова, “О минимальных вершинных $1$-расширениях ориентаций цепей”, ПДМ, 2017, № 38, 89–94
Цитирование в формате AMSBIB
\RBibitem{AbrMod17}
\by М.~Б.~Абросимов, О.~В.~Моденова
\paper О минимальных вершинных $1$-расширениях ориентаций цепей
\jour ПДМ
\yr 2017
\issue 38
\pages 89--94
\mathnet{http://mi.mathnet.ru/pdm601}
\crossref{https://doi.org/10.17223/20710410/38/6}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm601
  • https://www.mathnet.ru/rus/pdm/y2017/i4/p89
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:147
    PDF полного текста:39
    Список литературы:37
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024