Новая универсальная оценка экспонентов графов

doi:10.17223/20710410/33/6

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Новая универсальная оценка экспонентов графов	547 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/33/6

Title: Новая универсальная оценка экспонентов графов
Title: The new universal estimation for exponents of graphs
Creator: Фомичев, Владимир Михайлович
Date: 2016
DOI: 10.17223/20710410/33/6
Description: Получена новая универсальная оценка экспонентов n-вершинных примитивных орграфов через характеристики содержащихся в орграфе контуров Ci,...,Ck длины l1,..., lk соответственно, где (l1,..., lk) = 1. Показано, что exp Г ^ n(r+1) + + g(l1,...,lk) + L, где r — число компонент связности орграфа C1 u ... u Ck; g(l1,...,lk) —число Фробениуса; L — линейная комбинация длин определённых контуров орграфа Г. Дано уточнение оценки для некоторых частных случаев. Приведены примеры оценок экспонентов орграфов. Полученная универсальная оценка для многих n-вершинных примитивных орграфов улучшает известные оценки. Порядок её величины варьируется от O(n) до O(n2). Оценка принимает наибольшие значения порядка O(n2), только если кратчайший контур примитивной системы имеет длину порядка O(n). На графах Виландта полученная оценка совпадает с оценкой Виландта.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2016. № 3. С. 78-84
Language: rus

Created: 09-11-2016

721 Visitors

591 Hits

134 Downloads

Журналы ТГУ Новая универсальная оценка экспонентов графов