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

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

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



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






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


ПДМ, 2017, номер 38, страницы 89–94 (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$-расширение, вершинная отказоустойчивая реализация, ориентация цепи.

DOI: https://doi.org/10.17223/20710410/38/6

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

Тип публикации: Статья
УДК: 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm601
  • http://mi.mathnet.ru/rus/pdm/y2017/i4/p89

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