|
Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)
Обобщенные графы де Брейна
Ф. М. Малышев, В. Е. Тараканов Математический институт им. В. А. Стеклова РАН
Аннотация:
Изучаются ориентированные графы, в которых для любой пары вершин существует единственный путь из одной вершины в другую заданной длины, не зависящей от конкретно выбранной пары вершин. Этот класс графов является естественным обобщением
широко распространенных графов де Брейна и сохраняет их наиболее существенные свойства. Получен ряд результатов о структуре и методах построения таких графов.
Библиография: 7 названий.
Поступило: 07.02.1997
Образец цитирования:
Ф. М. Малышев, В. Е. Тараканов, “Обобщенные графы де Брейна”, Матем. заметки, 62:4 (1997), 540–548; Math. Notes, 62:4 (1997), 449–456
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm1637https://doi.org/10.4213/mzm1637 https://www.mathnet.ru/rus/mzm/v62/i4/p540
|
Статистика просмотров: |
Страница аннотации: | 672 | PDF полного текста: | 429 | Список литературы: | 63 | Первая страница: | 3 |
|