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

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

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



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






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


ПДМ. Приложение, 2019, выпуск 12, страницы 179–182 (Mi pdma465)  

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

Построение минимальных расширений графа методом канонических представителей

И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов

Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского

Аннотация: Граф $G^*$ называется вершинным (рёберным) $k$-расширением графа $G$, если после удаления любых $k$ вершин (рёбер) из графа $G^*$ граф $G$ вкладывается в получившийся граф. Вершинное (рёберное) $k$-расширение графа $G$ называется минимальным, если оно имеет наименьшее число вершин и рёбер среди всех вершинных (рёберных) $k$-расширений графа $G$. Предлагается алгоритм построения всех неизоморфных минимальных вершинных (рёберных) $k$-расширений заданного графа без проверки на изоморфизм.

Ключевые слова: отказоустойчивость, расширение графа, изоморфизм, канонический код, метод канонических представителей.

DOI: https://doi.org/10.17223/2226308X/12/50

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

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

Образец цитирования: И. А. К. Камил, Х. Х. К. Судани, А. А. Лобов, М. Б. Абросимов, “Построение минимальных расширений графа методом канонических представителей”, ПДМ. Приложение, 2019, № 12, 179–182

Цитирование в формате AMSBIB
\RBibitem{KamSudLob19}
\by И.~А.~К.~Камил, Х.~Х.~К.~Судани, А.~А.~Лобов, М.~Б.~Абросимов
\paper Построение минимальных расширений графа методом канонических представителей
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 179--182
\mathnet{http://mi.mathnet.ru/pdma465}
\crossref{https://doi.org/10.17223/2226308X/12/50}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma465
  • http://mi.mathnet.ru/rus/pdma/y2019/i12/p179

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