Обобщенные графы де Брейна

Изучаются ориентированные графы, в которых для любой пары вершин существует единственный путь из одной вершины в другую заданной длины, не зависящей от конкретно выбранной пары вершин. Этот класс графов является естественным обобщением широко распространенных графов де Брейна и сохраняет их наиболее существенные свойства. Получен ряд результатов о структуре и методах построения таких графов.
Библиография: 7 названий.