|
Математические заметки, 1982, том 31, выпуск 3, страницы 465–472
(Mi mzm6125)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
Критерий роста графов и алгебр, заданных словами
В. А. Уфнаровский
Аннотация:
Доказывается критерий роста алгебр, заданных конечным набором
слов. Для этого вводится понятие роста конечного графа и каждой алгебре
сопоставляется граф, имеющий такой же рост, как и сама алгебра.
Для графов доказывается альтернативность роста: рост графа либо
полиномиальный, либо экспоненциальный, причем указывается простой
способ вычисления роста, основанный на прозрачных топологических
свойствах графа. Библ. 4 назв.
Поступило: 08.12.1978
Образец цитирования:
В. А. Уфнаровский, “Критерий роста графов и алгебр, заданных словами”, Матем. заметки, 31:3 (1982), 465–472; Math. Notes, 31:3 (1982), 238–241
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6125 https://www.mathnet.ru/rus/mzm/v31/i3/p465
|
Статистика просмотров: |
Страница аннотации: | 405 | PDF полного текста: | 213 | Первая страница: | 2 |
|