Loading [MathJax]/jax/output/SVG/config.js
Matematicheskie Zametki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
License agreement
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS


Mat. Zametki:
Year:
Volume:
Issue:
Page:
Find




Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register

Matematicheskie Zametki, 1997, Volume 62, Issue 4, Pages 540–548
DOI: https://doi.org/10.4213/mzm1637 (Mi mzm1637) 		 
This article is cited in 12 scientific papers (total in 12 papers)

Generalized de Bruijn graphs

F. M. Malyshev, V. E. Tarakanov

Steklov Mathematical Institute, Russian Academy of Sciences
Full-text PDF (1165 kB) Citations (12)
References:
PDF
HTML
DOI: https://doi.org/10.4213/mzm1637
Abstract: Oriented graphs in which every pair of vertices can be connected by a unique path of given length (not depending on the choice of the pair of vertices) are studied. These graphs are a natural extension of the well-known de Bruijn graphs and retain their most important properties. Some results on the structure of and methods for constructing such graphs are obtained.
Received: 07.02.1997
English version:
Mathematical Notes, 1997, Volume 62, Issue 4, Pages 449–456
DOI: https://doi.org/10.1007/BF02358978
Bibliographic databases:
Document Type: Article
UDC: 519.17
Language: Russian
Citation: F. M. Malyshev, V. E. Tarakanov, “Generalized de Bruijn graphs”, Mat. Zametki, 62:4 (1997), 540–548; Math. Notes, 62:4 (1997), 449–456
Citation in format AMSBIB
\Bibitem{MalTar97}
\by F.~M.~Malyshev, V.~E.~Tarakanov
\paper Generalized de Bruijn graphs
\jour Mat. Zametki
\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}
Linking options:
  • https://www.mathnet.ru/eng/mzm1637
  • https://doi.org/10.4213/mzm1637
  • https://www.mathnet.ru/eng/mzm/v62/i4/p540
    • This publication is cited in the following 12 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Statistics & downloads:
    Abstract page:706
    Full-text PDF :442
    References:75
    First page:3
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025