Normal view
MARC view
Об улучшенной универсальной оценке экспонентов орграфов (Record no. 448731)
[ view plain ]
| 000 -Маркер записи | |
|---|---|
| Контрольное поле постоянной длины | 03140nab a2200301 c 4500 |
| 001 - Контрольный номер | |
| Контрольное поле | vtls000650927 |
| 005 - Дата корректировки | |
| Контрольное поле | 20230319214337.0 |
| 007 - Кодируемые данные (физ. описан.) | |
| Контрольное поле постоянной длины | cr | |
| 008 - Кодируемые данные | |
| Контрольное поле постоянной длины | 190321|2019 ru s c rus d |
| 024 7# - Прочие стандартные номера | |
| Стандартный номер | 10.17223/20710410/43/8 |
| Источник номера | doi |
| 035 ## - Системный контрольный номер | |
| Системный контрольный номер | to000650927 |
| 040 ## - Источник каталогиз. | |
| Служба первич. каталог. | RU-ToGU |
| Код языка каталог. | rus |
| Служба, преобразующая запись | RU-ToGU |
| 100 1# - Автор | |
| Автор | Фомичев, Владимир Михайлович |
| 9 (RLIN) | 78099 |
| 245 10 - Заглавие | |
| Заглавие | Об улучшенной универсальной оценке экспонентов орграфов |
| Ответственность | В. М. Фомичев |
| 246 11 - Заглавие тома/части | |
| Заглавие тома/части | On improved universal estimation of exponents of digraphs |
| 504 ## - Библиография | |
| Библиография | Библиогр.: 11 назв. |
| 520 3# - Аннотация | |
| Аннотация | Способ универсальной оценки экспонента n-вершинного примитивного орграфа, предложенный А. Далмэджем и Н. Мендельсоном (1964), сохранял до настоящего времени статус наилучшего среди всех известных универсальных оценок. Этот способ использует множество контуров C орграфа, длины которых равны l1, . . . , lm, где НОД(@, . . . , lm) = 1, и множество длин кратчайших путей {ri,j((C) : 1 @ i ,j @ n}, проходящих из вершины i в вершину j через множество контуров C. Улучшение этого способа использует множество контуров C, где НОД(11, . .., lm) = d @ 1, и множество длин кратчайших путей {rs/jd(C) : s = = 0, . . . , d—1; 1 @ i, j @ n} из вершины i в вершину j, проходящих через множество контуров C и образующих полную систему вычетов по модулю d. Доказана оценка exp Г @ 1 + F(L(C)) + R(C), где F(L) = d ■ F(l1/d, . . . , lm/d); F(a1, . .., am) — число Фробениуса; R(C) = maxmax{r//jd(C')}. Построен класс орграфов с множеством вершин {0, . . . , 2k — 1}, k > 2, для которых новая оценка принимает значение 2k при чётных k и 2k — 1 при нечётных k, в то время как оценка Далмэджа и Мендельсона принимает значение 3k — 2 при чётных k и 3k — 3 при нечётных k. |
| 653 ## - Ключевые слова | |
| Ключевые слова | Фробениуса число |
| 653 ## - Ключевые слова | |
| Ключевые слова | примитивные графы |
| 653 ## - Ключевые слова | |
| Ключевые слова | экспонент орграфа |
| 655 #4 - Термин индексирования — жанр/форма | |
| Жанр/форма | статьи в журналах |
| 9 (RLIN) | 879358 |
| 773 0# - Источник информации | |
| Название источника | Прикладная дискретная математика |
| Место и дата издания | 2019 |
| Прочая информация | № 43. С. 115-123 |
| ISSN | 2071-0410 |
| Контрольный № источника | 0210-48760 |
| 852 4# - Местонахождение единицы хранения | |
| Код организации-хранителя | RU-ToGU |
| 856 4# - Электронный адрес документа | |
| URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000650927">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000650927</a> |
| 908 ## - Параметр входа данных | |
| Параметр входа данных | статья |
| 999 ## - Системные контрольные номера (Koha) | |
| biblionumber (Koha) | 448731 |
No items available.