Постоянная ссылка (СИД2) |
J2198126192 |
Название |
Остовные леса и специальные числа |
Автор |
Деза Е. И. |
Источник |
Итоги науки и техники. Электронный журнал. Современная математика и ее приложения. Тематические обзоры/ Всероссийский институт научной и технической информации РАН |
Страницы/Объём |
51-62 |
Сокращ. назв. источника |
Итоги науки и техн. Электрон. ж.. Соврем. мат. и ее прил. Темат. обз./ ВИНИТИ РАН |
Год |
2023 |
Том |
221 |
Адрес в Интернет |
http://elibrary.ru/item.asp?id=50497850 |
Постоянная ссылка (СИД) |
J21981261 |
Ключевые слова (авторские) |
граф%граф-гусеница%матрица относительной лесной доступности%остовной корневой лес неориентированного графа%остовной сходящийся корневой лес ориентированного графа%путь%среднее время первого прохода%цепь Маркова%цикл |
Дата регистрации в ВИНИТИ |
25.02.2024 |
Место хранения |
Получен PDF |
Язык текста |
русский |
Язык резюме |
английский |
Аннотация |
В статье рассмотрены вопросы перечисления некоторых графов специального вида. Получен ряд новых результатов о числе остовных лесов графов, играющих важную роль в теории информации. Рассмотрены свойства остовных сходящихся лесов ориентированных графов, участвующих в построении квазиметрики среднего времени первого прохода - обобщенной метрической структуры, тесно связанной с эргодическими однородными цепями Маркова. Изучены характеристики остовных корневых лесов и остовных сходящихся лесов неориентированных и ориентированных графов, необходимых для построения матрицы относительной лесной доступности - одной из мер близости вершин графовых структур. Рассуждения проведены на основе нескольких простейших графовых моделей, в том числе на базе простого пути, простого цикла, графа-гусеницы и их ориентированных аналогов |
Тематический раздел |
Математика |