Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






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


Diskretnyi Analiz i Issledovanie Operatsii, 2022, Volume 29, Issue 4, Pages 59–76
DOI: https://doi.org/10.33048/daio.2022.29.743
(Mi da1309)
 

Construction of series of families of degree six circulant networks

E. A. Monakhova, O. G. Monakhov

Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 6 Acad. Lavrentiev Avenue, 630090 Novosibirsk, Russia
References:
Abstract: We consider a solution to the problem of constructing a series of families of circulant networks of degree six, specified analytically with the help of two parameters, one of which is the diameter of the network. Based on the analysis and generalization of the properties of a new description of an extremal family of circulants, a general series of families of circulant graphs of degree six of arbitrary diameters is constructed, which includes extremal circulant graphs of degree six and new infinite families of circulants with an even number of vertices. In the found series of families, descriptions of a series of circulant graphs of any given diameter are analytically defined. Optimality ranges of series graphs are algorithmically identified, where optimal is understood as a circulant graph of degree six with the minimum possible diameter for a given number of vertices. The resulting series of families of circulant networks is promising as a scalable topology model for networks on a chip. Tab. 3, illustr. 3, bibliogr. 21.
Keywords: family of circulant networks of degree six, diameter, extremal circulant graph of degree six, network on a chip.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 0251-2021-0005
This research is supported by the budget project of ICMMG SB RAS (Project 0251–2021–0005).
Received: 01.06.2022
Revised: 19.07.2022
Accepted: 26.07.2022
Bibliographic databases:
Document Type: Article
UDC: 519.176
Language: Russian
Citation: E. A. Monakhova, O. G. Monakhov, “Construction of series of families of degree six circulant networks”, Diskretn. Anal. Issled. Oper., 29:4 (2022), 59–76
Citation in format AMSBIB
\Bibitem{MonMon22}
\by E.~A.~Monakhova, O.~G.~Monakhov
\paper Construction of series of families of~degree~six~circulant~networks
\jour Diskretn. Anal. Issled. Oper.
\yr 2022
\vol 29
\issue 4
\pages 59--76
\mathnet{http://mi.mathnet.ru/da1309}
\crossref{https://doi.org/10.33048/daio.2022.29.743}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4523643}
Linking options:
  • https://www.mathnet.ru/eng/da1309
  • https://www.mathnet.ru/eng/da/v29/i4/p59
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:92
    Full-text PDF :16
    References:22
    First page:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024