Ф. М. Малышев, В. Е. Тараканов, “Обобщенные графы де Брейна”, Матем. заметки, 62:4 (1997), 540–548; Math. Notes, 62:4 (1997), 449

Математические заметки

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Скоро в журнале
	Архив
	Импакт-фактор
	Правила для авторов
	Лицензионный договор
	Загрузить рукопись

	Поиск публикаций
	Поиск ссылок

	RSS
	Последний выпуск
	Текущие выпуски
	Архивные выпуски
	Что такое RSS

Матем. заметки:
Год:
Том:
Выпуск:
Страница:
	Найти

Персональный вход:
Логин:
Пароль:
	Запомнить пароль
	Войти
	Забыли пароль?
	Регистрация

Математические заметки, 1997, том 62, выпуск 4, страницы 540–548
DOI: https://doi.org/10.4213/mzm1637 (Mi mzm1637)

Эта публикация цитируется в 12 научных статьях (всего в 12 статьях)

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

Ф. М. Малышев, В. Е. Тараканов

Математический институт им. В. А. Стеклова РАН

PDF полного текста (1165 kB) Список цитирования (12)

Список литературы:

PDF

HTML

DOI: https://doi.org/10.4213/mzm1637

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

Поступило: 07.02.1997

Англоязычная версия:
Mathematical Notes, 1997, Volume 62, Issue 4, Pages 449–456
DOI: https://doi.org/10.1007/BF02358978

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

Тип публикации: Статья

УДК: 519.17

Образец цитирования: Ф. М. Малышев, В. Е. Тараканов, “Обобщенные графы де Брейна”, Матем. заметки, 62:4 (1997), 540–548; Math. Notes, 62:4 (1997), 449–456

Цитирование в формате AMSBIB

\RBibitem{MalTar97}

\by Ф.~М.~Малышев, В.~Е.~Тараканов

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

\jour Матем. заметки

\yr 1997

\vol 62

\issue 4

\pages 540--548

\mathnet{http://mi.mathnet.ru/mzm1637}

\crossref{https://doi.org/10.4213/mzm1637}

\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1620150}

\zmath{https://zbmath.org/?q=an:0916.05030}

\transl

\jour Math. Notes

\yr 1997

\vol 62

\issue 4

\pages 449--456

\crossref{https://doi.org/10.1007/BF02358978}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000072500900025}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/mzm1637

https://doi.org/10.4213/mzm1637

https://www.mathnet.ru/rus/mzm/v62/i4/p540

Эта публикация цитируется в следующих 12 статьяx:

Tuvi Etzion, “Graphs with the unique path property: Structure, cycles, factors, and constructions”, Journal of Graph Theory, 105:1 (2024), 5
Tuvi Etzion, Sequences and the de Bruijn Graph, 2024, 367
Д. И. Трифонов, “Криптографические слабости алгоритмов типа «гиперкуб»”, ПДМ, 2022, № 57, 52–66
Ф. М. Малышев, “Обобщённые графы де Брейна”, Дискрет. матем., 32:4 (2020), 52–88 ; F. M. Malyshev, “Generalized de Bruijn graphs”, Discrete Math. Appl., 32:1 (2022), 11–38
А. В. Ерохин, Ф. М. Малышев, А. Е. Тришин, “Многомерный линейный метод и показатели рассеивания линейной среды шифрпреобразований”, Матем. вопр. криптогр., 8:4 (2017), 29–62
Fisher P., Aljohani N., Baek J., “Generation of Finite Inductive, Pseudo Random, Binary Sequences”, J. Inf. Process. Syst., 13:6 (2017), 1554–1574
Michael Feldmann, Christian Scheideler, Lecture Notes in Computer Science, 10616, Stabilization, Safety, and Security of Distributed Systems, 2017, 250
Ф. М. Малышев, Д. И. Трифонов, “Рассеивающие свойства XSLP-шифров”, Матем. вопр. криптогр., 7:3 (2016), 47–60
Trefois M., Van Dooren P., Delvenne J.-Ch., “Binary Factorizations of the Matrix of All Ones”, Linear Alg. Appl., 468 (2015), 63–79
Kawamura K., “A Generalization of de Bruijn Graphs and Classification of Endomorphisms of Cuntz Algebras by Graph Invariants”, Semigr. Forum, 81:3 (2010), 405–423
Yu. V. Loskutova, I. V. Prozorova, N. V. Yudina, S. V. Rikkonen, “Change in the Rheological Properties of Oil Disperse Systems upon a Vibrational Treatment”, Colloid J, 67:5 (2005), 602
Wu, YK, “g-circulant solutions to the (0,1) matrix equation A(m) = J(n)”, Linear Algebra and Its Applications, 345 (2002), 195

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Статистика просмотров:
Страница аннотации:	704
PDF полного текста:	442
Список литературы:	74
Первая страница:	3

Что такое QR-код?

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы