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

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

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


Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры, 2023, том 221, страницы 51–62
DOI: https://doi.org/10.36535/0233-6723-2023-221-51-62 (Mi into1129) 		 
Остовные леса и специальные числа

Е. И. Деза

Московский педагогический государственный университет
PDF полного текста (223 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.36535/0233-6723-2023-221-51-62
Аннотация: В статье рассмотрены вопросы перечисления некоторых графов специального вида. Получен ряд новых результатов о числе остовных лесов графов, играющих важную роль в теории информации. Рассмотрены свойства остовных сходящихся лесов ориентированных графов, участвующих в построении квазиметрики среднего времени первого прохода — обобщенной метрической структуры, тесно связанной с эргодическими однородными цепями Маркова. Изучены характеристики остовных корневых лесов и остовных сходящихся лесов неориентированных и ориентированных графов, необходимых для построения матрицы относительной лесной доступности — одной из мер близости вершин графовых структур. Рассуждения проведены на основе нескольких простейших графовых моделей, в том числе на базе простого пути, простого цикла, графа-гусеницы и их ориентированных аналогов.
Ключевые слова: граф, путь, цикл, граф-гусеница, остовной cходящийcя корневой лес ориентированного графа, остовной корневой лес неориентированного графа, цепь Маркова, среднее время первого прохода, матрица относительной лесной доступности.
Тип публикации: Статья
УДК: 519.17
MSC: 54Е25, 54Е35
Образец цитирования: Е. И. Деза, “Остовные леса и специальные числа”, Материалы Международной конференции  «Классическая и современная геометрия»,  посвященной 100-летию со дня рождения  профессора Левона Сергеевича Атанасяна  (15 июля 1921 г.—5 июля 1998 г.). Москва, 1–4 ноября 2021 г. Часть 2, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 221, ВИНИТИ РАН, М., 2023, 51–62
Цитирование в формате AMSBIB
\RBibitem{Dez23}
\by Е.~И.~Деза
\paper Остовные леса и специальные числа
\inbook Материалы Международной конференции  «Классическая и современная геометрия»,  посвященной 100-летию со дня рождения  профессора Левона Сергеевича Атанасяна  (15 июля 1921 г.—5 июля 1998 г.). Москва, 1–4 ноября 2021 г. Часть 2
\serial Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз.
\yr 2023
\vol 221
\pages 51--62
\publ ВИНИТИ РАН
\publaddr М.
\mathnet{http://mi.mathnet.ru/into1129}
\crossref{https://doi.org/10.36535/0233-6723-2023-221-51-62}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/into1129
  • https://www.mathnet.ru/rus/into/v221/p51
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры
    Статистика просмотров:
    Страница аннотации:47
    PDF полного текста:31
    Список литературы:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024