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

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

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



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






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


ПДМ, 2010, номер 1(7), страницы 118–124 (Mi pdm163)  

Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

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

Свойства путей в графах и мультиграфах

В. М. Фомичев

Институт проблем информатики РАН, г. Москва, Россия

Аннотация: Для $n$-вершинного сильносвязного орграфа оценена длина кратчайшего полного пути и, при наличии петли в графе, экспонент матрицы смежности вершин. Получена полиномиальная оценка субэкспонента системы матриц смежности вершин $n$-вершинных графов $\Gamma_1,…,\Gamma_p$, объединение которых сильно связно. Полученные результаты могут использоваться для исследования существенных переменных координатных функций, определяющих композиции преобразований множества конечных слов.

Ключевые слова: полный путь, кратчайший путь, экспонент, субэкспонент.

Полный текст: PDF файл (463 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.6

Образец цитирования: В. М. Фомичев, “Свойства путей в графах и мультиграфах”, ПДМ, 2010, № 1(7), 118–124

Цитирование в формате AMSBIB
\RBibitem{Fom10}
\by В.~М.~Фомичев
\paper Свойства путей в~графах и мультиграфах
\jour ПДМ
\yr 2010
\issue 1(7)
\pages 118--124
\mathnet{http://mi.mathnet.ru/pdm163}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm163
  • http://mi.mathnet.ru/rus/pdm/y2010/i1/p118

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Коренева А.М., “Систематизация теоретико-графовых моделей в криптологии”, Безопасность информационных технологий, 2011, № 3, 47–49  elib
    2. К. Г. Когос, В. М. Фомичев, “Положительные свойства неотрицательных матриц”, ПДМ, 2012, № 4(18), 5–13  mathnet
    3. А. М. Дорохова, “Оценки экспонентов перемешивающих графов некоторых модификаций аддитивных генераторов”, ПДМ. Приложение, 2014, № 7, 60–64  mathnet
    4. С. Н. Кяжин, В. М. Фомичев, “О локальных экспонентах перемешивающих графов функций, реализуемых алгоритмами типа A5/1”, ПДМ. Приложение, 2015, № 8, 11–13  mathnet  crossref
    5. А. М. Коренева, В. М. Фомичёв, “Перемешивающие свойства модифицированных аддитивных генераторов”, Дискретн. анализ и исслед. опер., 24:2 (2017), 32–52  mathnet  crossref  elib; A. M. Koreneva, V. M. Fomichev, “The mixing properties of modified additive generators”, J. Appl. Industr. Math., 11:2 (2017), 215–226  crossref
    6. В. М. Фомичёв, Я. Э. Авезова, А. М. Коренева, С. Н. Кяжин, “Примитивность и локальная примитивность орграфов и неотрицательных матриц”, Дискретн. анализ и исслед. опер., 25:3 (2018), 95–125  mathnet  crossref  elib; V. M. Fomichev, Ya. E. Avezova, A. M. Koreneva, S. N. Kyazhin, “Primitivity and local primitivity of digraphs and nonnegative matrices”, J. Appl. Industr. Math., 12:3 (2018), 453–469  crossref
    7. V. M. Fomichev, A. M. Koreneva, A. R. Miftakhutdinova, D. I. Zadorozhny, “Evaluation of the maximum performance of block encryption algorithms”, Матем. вопр. криптогр., 10:2 (2019), 181–191  mathnet  crossref
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:313
    Полный текст:119
    Литература:34
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020