RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2008, том 15, выпуск 5, страницы 61–75 (Mi da550)

Эта публикация цитируется в 5 статьях

Существование бесконечного слова, последовательность графов Рози которого содержит подпоследовательность гомеоморфов заданных орграфов

П. В. Салимов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Объект изучения – бесконечные слова над конечным алфавитом. Доказано,что всякая последовательность конечных сильно связных орграфов с максимальными полустепенями исхода и захода равными $s$ поэлементно гомеоморфна подпоследовательности графов Рози некоторого равномерно рекуррентного бесконечного слова над $s$-буквенным алфавитом. Библиогр. 5.

Ключевые слова: бесконечные слова, равномерная рекуррентность, граф Рози, граф де Брейна.

УДК: 519.101

Статья поступила: 14.04.2008
Переработанный вариант: 18.08.2008


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2010, 4:1, 127–135

Реферативные базы данных:


© МИАН, 2024